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ABSTRACT 

Packet switching communication networks employ routing 
protocols to determine the path traversed by each packet as 
it passes through the network. Routing pcotocols which are 
adaptive and can restructure the packet paths in response to 
localized network congestion are called "dynamic” routing 
protocols. Dynamic routing protocols seek to optimize the 
routing (provide the shortest path) for each packet in the 
network. Routing protocols which are unaffected by the 
addition or deletion of any subset of nodes are called 
"distributed” routing protocols. The relative performance 
of two distributed, dynamic routing protocols is determined 
using computer simulations. The protocols are implemented 
on four theoretical networks and tested under a range of 
network traffic loads. 
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I. INTR33CJCTION 



A. THE PACKET SWITCHING CONCEPT 

The purpose of any communications network is to provide 
paths for the transmission of information. It is desirable 
that the process which controls the transmission and 
reception of messages within the network be transparent to 
the user. To achieve this result it is required that the 
communication network impose a tolerable delay in the relay 
of messages between the originator and the destination. 
Further, the network should require a minimum number of 
instructions from the originator to accomplish the task. 
Ideally, the originator would be required to provide only 
the destination of the message to the network. The 
communications network should then be capable of 
transmitting messages to their destinations in as short a 
time as possible. 

For communications networks which serve many users and 
have the requirement to exchange large amounts of data, the 
concept of "packet switching" may provide a method of 
operation which will satisfy both the speed of service and 
the transparency requirements of the user. In addition, an 
increased robustness of the network can be realized without 

1 1 



creating redundant cicuitry if an appropriate routing 
algorithm is employes vita in the network. 

The packet switching concept may be broadly described as 
the coordinated movement of specified length data streams 
within a communications network such that the data streams 
always travel the least congested (ie. quickest) route 

between the originator and the destination. Packet 
switching envisions the breakdown of a message into fixed 
length segments (packets) which are transmitted through the 
network to the destination by the "shortest path" (called 
the best path) which is known to exist at the time the 
packet is released into the network. The implementation of 
the packet switching concept requires that each station 
(node) in the network be capable of processing certain data 

concerning the structure of the network. This is necessary 

so that the correct routing can be assigned to each packet 
as it is released by the node into the network. This 
process can be implemented in the computer software which 
would control a node's participation in the network. It is 
important to recognize that the routing of different 

messages is not independent of each other, since (for 
example) sending ail traffic via one particular link will 
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introduce congestion (queueing) delays that might be avoided 
by distributing the traffic over a variety of available 
links. 

Packet switching techniques can be used to transmit both 
data and digitized voice signals. While the transparency of 
service to the data user is resolved through use of high bit 
rate transmission systems and storage buffers at each node, 
the real time requirement for intelligible voice 
communications may require the establishment of a dedicated 
circuit for each conversation. It may also be possible *0 
establish a dedicated voice transmission circuit each time 
the transmitter is "keyed" rather than maintain a circuit 
for the duration of the conversation, or to always transmit 
over the same route (called a "virtual circuit") and to 
share the channel. capacity with other messages during 
interstices in the conversation. In this way the amount of 
time a particular set of links remains dedicated to a single 
transmission is minimized. 

B. NETWORK PROTOCDLS 

Central to the operation of any communications network 
is the set of instructions which directs the exchange of 
network information between nodes. These instructions may 
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be implemented in hardware or software and are referred to 
as Ne-twork Protocols. The information contained in messages 
generated by these protocols is used by the communications 
network to implement the routing of user message traffic 
within the network. Network Protocols are commonly divided 
into several hierarchical levels according to their 
particular function within the network. For instance, the 
International Standards Drganization adopted a "Reference 
Model of Open System Interconnection" (ISO) which consists 
of .seven layers of protocol. The different layers as 
described by Tanenbaum [Ref. 1], are; physical layer, data 
link layer, network layer, transport layer, session layer, 
presentation layer and application layer. Heritsch ,in 
Reference [2], addresses three levels of protocol which are 
of concern in studying Distributed Routing Protocols. Five 
of these layers are incorporated into the three protocol 
levels discussed by Heritsch. The interrelation of these 
levels and layers is presented in the following paragraphs. 
Two layers, the session layer and the application layer, are 
not considered since they are not present in the the test 
networks used in this study. 
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The lowest level of protocol is called the Node-to-Node 
protocol and consists of those instructions necessary to 
ascertain and verify that a usable communica tions path 
exists between any two adjacent nodes. This level is a 
combination of the paysical layer and the data link layer of 
the ISO and serves to establish the physical exchange of 
data between nodes. In addition the Node to Node protocol 
specifies the "handshake" and "acknowledgement" processes 
which are required whenever messages transit between two 
neighboring nodes. (The term "neighboring nodes" implies 
that a direct two way communications path exists between 
adjacent nodes. Such a path is referred to as a "link".) 
If the computer software within the node is configured to 
monitor the transmission and receipt of Node to Node 
protocol messages, then the continuing function of verifying 
that a usable link exists can be accomplished without 
another form of protocol message being entered into the 
network. 

The next level of protocol is the Network Management 
Protocol which corresponds directly to the network layer of 
the ISO and exchanges all the information necessary for the 
nodes to make decisions as to which route each message 
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originated by or relayed by the node should travel enroute 
to its destination. There are several different concepts of 
Network Management protocol. Since if the amount of 
Network Management traffic is large there is less residual 
capacity in the network for the transmission of user 

generated traffic, it is essential to establish an 
understanding of the portion of total network capacity 
required to implement a given Network Management Protocol. 
This study is concerned with developing such an 

understanding for the Network Management Protocol proposed 

9 

by Heritsch [Ref. 2]. 

The final levei of protocol is the User Service 
Protocol. This level is equivalent to the presentation 
layer of the ISO. As the name implies, this level is 

concerned with the interface between the user and the 

communications network. Functions accomplished by this 
protocol levei may include the automatic breakdown of user 
messages into "packets”, attaching accounting numbers to the 
messages and releasing cr receiving messages into and from 
the network. At this level, tradeoffs made between network 
transparency and the required user interaction with the 
network are most apparent. 



C. DISTRIBUTED ROUTING PROTOCOLS 

The singular feature which distinguishes a packet 

switching communications network from other communications 
networks is the repackaging of user messages into smaller 
fixed length "packets", each of which can be treated 
separately by the network. ,\n advantage of using fixed 
length packets is that the network can seek to transmit 
packets via routes which currently have the fewest number of 
packets flowing through them. Since all packets are the 
same length a simple count of the number of packets waiting 
in queue for a specific link is a measure of the delivery 
delay a packer traveling that route would experience. The 
packet switching network attempts to minimize the delay time 
by routing packets over links which have the fewest number 
of packets active within them. It is desirable to use 

Distributed Routing Protocols in packet switching networks 
to decide which routes are shortest. 

Distributed Routing Protocols are sets of instructions 
utilized by the network to determine on the basis of 

information exchanged with its neighbors which path each 
packet should take from its originating node to its 

destination node. Distributed Routing Protocols may be 
either synchronous or asynchronous in design. 
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Synchronous Distributed Routing Protocols cause all 
nodes within the network to change their routing 
instructions simultaneously and at periodic intervals. 
Asynchronous Distributed Routing Protocols permit the nodes 
to adopt new routing instructions independently whenever the 
node finds a path to the destination node which is shorter 
than the path it had previously been using. 

This study examines the Distributed Routing Protocol 
proposed by Heritsch, [Ref. 2], determining its performance 
in both the synchronous and asynchronous forms and comparing 
its performance to the centralized routing protocol based 
upon the Djikstra shortest distance algorithm [Ref. 3], The 
protocols are examined using a computer simulation which 
uses several different networks and several levels of 
network message loading to provide an indication of protocol 
performance under a variety of conditions. 
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II 



A NAVAL APPLICATION 



The concept of packet switching offers several 

advantages to users who require high data rate transmission 
capability and a robust communications network through which 
large volumes of message traffic must pass. In particular 
the requirements of the Navy Tactical Data System (NTDS) 
might in the future be met utilizing a packet switching 
network. 

NTDS is a computer based tactical information display 
and decision system . NTDS information is exchanged between 
units of the fleet via a radio frequency digital 

communications network. (The term "fleet" is used here in 
its broadest sense and may include such diverse units as 

ships , all types of aircraft and troops ashore.) In its 

present form, the NTDS utilizes a centralized communications 
network with a net control station (master node) 

coordinating the exchange of information between units of 
the fleet. Participating fleet units (nodes) which have 
direct links with the originating node (ie. are within radio 
reception range) receive the transmitted message. Nodes 
which are beyond the radio transmission range must rely on 
retransmission of the information by a node which is 
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directly linked to a sending nods. Nodes which retransmit 
messages may be thought of as sub level master nodes and 
their loss may deprive outlying nodes of information and 
direct ion. 

In contrast, the packet switching concept offers a 
distributed communications network to support the 

information and coordination requirements of a widely 

dispersed fleet. By employing a Distributed Routing 

Protocol, a packet switching network can achieve increased 
network robustness by decentralizing the control of the 
network and seeking to optimize the routing of each message 
entered into the network. An NTDS participant would enter 
information into taa communication network addressed to 
other NTDS participants as required. Upon entry the 
information would be reformatted into "packets 1 ' and 

transmitted along the best path to the destination nodes. 
Since all nodes are constantly "updating" their status and 
the status of their connecting links to other nodes in the 
network, the best path between any two nodes can be 
autonomously and continuously determined by each individual 
node using the network's Distributed Routing Protocol. The 
loss of nodes or degradation ~>i links within the network 
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becomes known to all nodes and best paths nan be reevaluated 
such that the network can continue to pass messages as long 
as possible. This feature of a packet switching network 
derives not from the physical addition of links between 
nodes but from considering of all nodes and links within the 
network as potential transmission paths to any other node in 
the network. 

An important result of the packet switching concept is 
its ability to automatically relay messages to nodes which 
are beyond the radio recaption range of the sending node. 
Since the sending node provides the destination addresses at 
the time of message transmission, the network can assume 
responsibility for delivery of the message rather than the 
conventional method of broadcasting a message and 
maintaining the receiving nodes within direct radio 
reception range. This capability would allow widely 
dispersed nodes to enjoy the information and coordination 
advantages of the STDS without the burden of additional 
radio circuits. Additionally, the packet switching concept 
is adaptable to a variety of Anti-Jam (AJ) and Low 
Probability of Intercept (LPI) communications schemes which 
are under study or development by the Department of Defense. 
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In particular, packet switching is ideally suited for use 
with several spread spectrum communication schemes. 

Conceptually, the most difficult problem to be overcome 
in the deployment of packet switching networks afloat is the 
mutual interference which two nodes transmitting 
simultaneously in the same frequency band might cause at the 
receiving node. This difficulty could be overcome using a 
"carrier sense" or a "listen before transmit" approach in 
the transmi tter/receiv er design and employing a signalling 
scheme which permits the receiver to "lock up" on the first 
signal received to the exclusion of ail other signals. 
Conceivably, units could operate at slightly different 
carrier frequencies and the receivers would automatically 
shift their intermediate frequency sections to "lock up" on 
the sending unit's carrier. Satual interference effects can 
also be ameliorated by use of wide-band psuedo-noise 
transmissions using un correlated keystreams. 

It is with the possibility in mind, that the oacket 
switching concept could improve the usability and 
survivability of NTD3, that this study was undertaken. To 
this end a set of generalized network configurations were 
developed so that several performance characteristics of the 
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The specifics 



packet switching concept coaid be determined, 
of the networks are outlined in Chapter III. 
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• PARAM&2IES OF A PACKET SWITCHING NETWORK 

A. QUANTIFYING PROTOCOL PERFORMANCE 

Critical to determining tie relative performance of 
different routing protocols operating within a packet 
switching network, is the determination of an expression 
(mathematical or otherwise) which provides an unbiased and 
meaningful basis for comparison. In this study the average 
delay time in delivering a packet (Tp ) is used as one 
measurement of protocol perf ora ance. Another measure of 
performance used is the utilization factor of the 
network (p). A mathematical derivation of the 

inter-relation of these terms, based upon queueing theory, 
is presented in Appendix A. 

The average time delay per packet, (Tp) has the 
advantage of relating network congestion to network loading 
in terms of delay time, which is ultimately the most 
meaningful statistic to The network users. The utilization 
factor provides a measure of the fraction of the capacity of 
the network which is required to transmit user messages 
(packets) or network management messages (updates) given a 
specified network and traffic loading for the network. 3oth 
of these measures are affected by several physical 
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parameters of the network. For instance the processing rime 
within a node for a packet adds delay' time to the packet 
which is proportional only to the number of nodes traversed 
by the message route, hence independent of the routing 
protocol in use. On the other hand, if a packet must wait 

in a queue for an update to be transmitted on a link then 
the incurred delay is of interest because it represents 
interference by network management traffic with the 
transmission of user message traffic. A discussion of the 
various network parameters and their impact on the 

comparison measures, average ielay per packet and update 
utilization factor, is presented in the next section. 

B. NETWORK CONFIGURAT ION5 

In order to ensure that the performance measures "Tp " 
and "p” obtained dram the simulation of the network are 
accurate, it is necessary to determine which physical 
characteristics of the network effect the measures of 
protocol performance. By fixing these characteristics as 
constants for all the networks under consideration, it is 
possible to obtain measures of performance which are 
representative of the protocol’s performance in networks of 
varying complexity and traffic loading conditions. The 
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network characteristics which were deemed to be significant 
and the values assigned to then are listed in Table I and 
are discussed in the paragraphs that follow. 

TABLE I 

Significant Network Characteristics 



Pa ra me ter 




Value 


packet 


transmission time for any link 


0. 05 sec. 


packet 


processing time 


in lay node 


0.0001 sec. 


update 


transmission time for any node 


0.02 sec. 


update 


processing time 


in any node 


0.00001 sec 


update 


cycle time 




0.2 Sec. 


update 


channel value c 


alculation window 


0.5 sec . 


number 


of nodes in the 


network 


variabl e 


number 


of links in the 


network 


var iabl e 


average 


number of packets per user message 


variable 


aver age 


number of user 


messages per sec. 


variable 


Simula t 


ion run time 




30 sec. 



The packet transmission time is related to the length of 
the packet and the data transmission capacity of the link 
ever which it is to travel. ?or this study only two types 
of messages (updates and user messages) are allowed to enter 
the links. User messages are subdivided into packets which 
are fixed in size to be 2.5 times longer than an update 
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message. In this way the length of an update is made to be 
small compared to the length of the packet. This action 
appears reasonable in view of the significantly smaller 
information content in an update versus a packet. The 
relative length of the the updates is also important to the 
performance of the distributed routing algorithm when 
computing channel values which are discussed in section C of 
this chapter. The time of D.35 seconds selected for the 

9 

transmission time of a packet, is equivalent to a packet 
length of 800 bits transmitted over a link with a capacity 
of 16,000 bits per second. Alternatively, it equates to a 
120 bit packet transmitted ovet‘a link with a capacity of 
2,400 bits per second. 

The time required to process a packet within a nods was 
arbitrarly chosen to be 0.0D01 second and the processing 
time for an update was set to be one tenth of the packet 
processing time. This assignment also appears reasonable 
since in processing a packet each nods must read the 
complete address section of eaci packet to determine onward 
routing if required and prepare a new address section for 
each packet which is retransmitted. On the other hand, an 
update message contains only a relatively small amount of 
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information which is a ithe r discarded or stored and relayed 
as required. 

The update cycle time represents the frequency with 
which the network establishes a new best path for routing 
packets. An asyncaconously operating protocol does not 
implement best paths simultaneously throughout the network 
but rather each node implements a new best path immediately 
upon determining that a new best path exists. However, if a 
distributed routing algorithm is implemented synchronously, 
it is necessary for the update message to have reached all 
the destinations before a new routing scheme is established 
in the network. An update cycle consists of two equal 
length time periods. During the first period nodes generate 
the required update messages, which receive transmission 
priority over packets. During the second period nodes 
receive and relay update messages as required. Nodes are 
restricted from generating update messages during the second 
half of the update cycle in order to allow the updates to 
suffuse throughout the network. If the nodes were an 
average of 16.4 kilometers (10 miles) apart and a maximum of 
5 relays were required for each update to reach the 
destination node most distant from if, then the maximum time 
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required for an update to reach its destination can be 
computed as 



:ime required = travel time + processing time 

+• transmission time 



which becomes 



= 5 * 



15.4 km 



3 * 10**5 km / sac 



+ 5 * 0.00001 + 5 * 0.002 



or 



= . 0 2 5 sec , 



which is well within the available 0.1 seconds. Note that 
this result implies that for applications where the nodes 
are close (in relation to signal travel time) then the 
prcpogation time is insignificant compared to the time 
required to process an update through a node. By choosing 
an update cycle time of 0.2 second the network 
configurations used in the simulation could be considered 
representative of real world networks which have longer link 
lengths and/or a greater number of relays required for the 
delivery of an update message. 

It is the complexity of the network which has the most 
potential for impacting on the performance of a Distributed 
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Routing Protocol, and it is therefore important to consider 
how the topology of the network interacts with the protocol. 
The number of nodes in a network determines the number of 
update messages which must be generated during each update 
cycle, which translates into an increasing requirement for 
network capacity to pass updates as the number of nodes 
increases. This results in less network capacity available 
for the transmission of user messages. The number of links 
in a network is also important since it determines the 
capacity of the network both for message and update traffic. 

Traffic loading is another network parameter which may 
affect the performance of a Distributed Routing Protocol. 
For a packet switching network the traffic loading is 
controlled by three factors, the number of user messages 
entering the network per unit time and the length of the 
messages and the distribution of the originator and 
destination addresses of each message. Since messages are 
decomposed into fixed length packets, this last factor is 
the same as the number of packets in a user message. 

In a real world network each of these parameters is 
random and it is common in clausing theory to assign a 
distribution to the frequency with which messages are 
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entered into the network and the number of packets into 
which a message is decomposed in terms of a probability 
distribution. It is often assumed that generation of 
messages into a network can be represented by an exponential 
distribution and that the number of packets in a message can 
be represented as a aaiform distribution. Two mean values 
of packet distribution were used in this study (5.5 and 10.5 
packets per message) so that the effects, if any, of the 
length of the messages on the performance of the protocols 
could be determined. 

k final factor wh ich may affect the performance of a 
Distributed Routing Protocol is the simulation run time. If 
the complete network is considered to be a system and the 
first message into the system is viewed as an impulse input 
into the system then it is clear that the system will 



undergo 


so me 


perioi 


of 


transition between the dormant 


condition 


(ie. 


no inputs) 


and its equilibrium operating 


st ate. 


The 


length 


of 


this transition phase can be 



determined mathematically for tie probabalistic case of a 
communications network only with difficulty. However, by 
observing the results of the network simulation after 
several different simulation run times it was determined 
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that a run time of 33 seconds allowed the transition phase 
to 'be completed and provided a period of steady state 
operation long enough so that meaningful data could be 
taken. 

A total of four networks were generated for use in this 
study. A diagram of each network is provided in Appendix B. 
The number of nodes in each network varied between 5 and 20 
and the number of links varied between 10 and 40. To reduce 
distortion cf the simulation results which could be caused 
bydifferent network topologies, a base network of 5 nodes 
and 10 links was adopted. By expanding the base network in 
a consistent manner, valid comparisons between the 
performance of a protocol and network complexity could be 
drawn. More complex networks were created by expanding the 
link/node structure of the base network. The chosen base 
network is illustrated in Figure 3.1 and consists of five 
nodes and ten links. 

To provide a convenient method of referencing the 
networks the notation ”5/10" has been adopted to denote a 5 
node and 10 link network. The 5/10 network was expanded in 
tc a 10/20 network by adding an additional 5 nodes and 10 
links. Similarly, a 15/30 and 20/40 network were derived. 
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Fig. 3.1 



The 5/10 Network 



Note that each succeeding network contains the preceeding 
network. 

C. CHANNEL VALUES 

As described in section 3 of this chapter, the channel 
values ("link distances" in some literature) are computed 
during the update window time and represent the current 
demand for a particular link’s services as a relay path. 
The channel value also represents a prediction of the demand 
on a particular link during the upcoming update cycle. By 
using these channel values it is possible to determine a 
path between any two nodes which will have the lowest 
cumulative channel value (ie. the best path during the next 
update eye le) . It is the function of the distributed 



33 



transmit and evaluate the 



routing protocol to generate, 
channel values and establish best paths within the network. 
To accomplish this task the protocol generates update 
messages which contain channel value information. The exact 
content, method of relay and method of evaluating the update 
message is unique to each protocol. 

The method of generating channel values for both the 
Heritsch and Djikstra algorithms as implemented in this 
study is identical, and a complete description can be found 
in Heritsch [Ref. 2]. In short, the channel value 

represents the average number of packets waiting in the 
queue to be transmitted over the link during the preceding 
0.5 second of simulation time. 
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IV. TWD DISTRIBUTED ROUTING PROTOCOLS 
A. THE HER ITSCH ALGORITHM 

Heritsch proposal in Reference [ 2 ], a Distributed 
Routing Protocol which seeks to minimize the number of 
update messages required to be circulated througout a 
network during a single update cycle. Update messages in 
the Heritsch algorithm certain three items of information: 
the node which just relayed the update, the node which 
originated the update and the cummulative channel value 
from the node which just received the update to the node 
which originated the update, through the node which relayed 
the update. Thus each node receiving an update can compare 
the cummulative channel value through the relaying node to 
the cummulative channel value of the path over which it is 
currently passing packets to the node which originated the 
Update. If the new channel value in the most recent update 
is less, a new best path to the node which originated the 
update is adopted through the node which relayed the update. 
In any event, the node which just received the update now 
generates an update message to all of its neighbor nodes 
(less the node which relayed the update that started it 
all), and informs all the neighboring nodes of the new 
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rhese nodes 



cummulative channel value. rhese nodes in turn repeat the 
process of evaluting the information contained in the 
update, establishing new bast paths if the minimum 

cummulative channel value changes. 

If no new best path is adopted and the channel value 
through the current best path has not changed, the node 
discards the update without relaying the information it 
contained. Since noles which are "upstream" from the node 
which received the update do not change -heir best paths 
unless the best path "downstream" changes, there is no 

reason to relay the update further through the network. 
Note that even if a new best oath is not adopted but the 
channel value changes over the current best path, this 
information must be relayed "upstream" since iz may affect 
the best path decisions of "upstream" nodes. What is 
significant is that the algorithm purges update messages 
from the network at the first opportunity and thus releases 
channel capacity to tie network for the relay of packets. 

The disadvantage of the algorithm is that it does not 
guarantee optimum routing for each packet released into the 
network. It is possible for a packet to loop through 
several nodes before being delivered to its final 
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destination. This looping is the result of a packet 
following a best path which is changed more than once during 
the transit of the packet through the network. 

The basic algorithm as stated above is substantially 
identical to the routing procedure originally used in the 
ARPANET. The major innovation proposed by Heritsch is that 
the number of update messages required in a given network 
could be reduced if the network was subdivided into nodal 
colonies which are called groups and families* A group can 
be defined as a collection of nodes and a family is a 
collection cf groups. By treating the groups and families 
of nodes as "super nodes" it may be possible to 
significantly reduce the number of update messages required 
to implement the protocol. This reduction is accomplished 
by restricting the propagation of the update message to the 
basic group of the node which originates the update. Nodes 
which are connected to other groups or families originate 
updates which reflect the cummulative channel values from 
that node into the neighboring family or group. The result 
is that all nodes within a basic group can determine the 
best path to any other group or family and are not required 
to determine best paths to all other nodes in rhe network. 
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Thus a packet generated in one group would travel the best 
path to the destination group and once it reachs the 
destination group receive onward routing to the destination 
node. 

The Heritsch algorithm may be implemented either 

synchronously or asynchronously in a packet switching 
network. Since the algorithm allows each node to 

autonomously determine new best paths it is possible to 
implement new best paths whenever an update is received 
rather than adopting b esx paths in synchronism with all the 
other nodes in the network. The only constraints to the 

algorithm are that update message generation be restrained 
to a fixed time interval so that update messages are able to 
reach their "final” destinations before a new update 
generation cycle starts. 

A comparison of rhe algorithm's performance when 

implemented both synchronously and asynchronously in 

identical networks was accomplished as part of rhis study. 
No significant difference was found to exist in the 
performance of the protocol under rhe two implementaions . 

From the viewpoint of network rooustness, it is 
desirable to implement the algorithm asynchronously. 
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However, for purposes of comparison with the Djikstra 
algorithm, (which can only be implemented synchronously) , 
the Heritsch algorithm was restricted to the its synchronous 
implementat ion. 



B. THE DJIKSTRA ALGORITHM 

The algorithm proposed by E. Djikstra in Reference [3] 
is used in the current ARPANET routing protocol, which 
requires that each node within the network receive the 
channel value for each link in the network before a new best 
path is determined. The protocol causes each node to 

9 

generate an update which contains the channel value from the 
originating node to each of the originating node’s 

neighbors. The data is forwarded no each node in the 

network and each node enters the received channel values 

into a matrix which is manipulated in such a way that a best 
path is produced from each node to each other node in the 
network. The Djikstra algorithm may also be adapted to 
utilize the group and family scheme proposed by Heritsch. 
An examination of the Djikstra algorithm's performance using 
a group and/or family configured network was not conducted 
as a part of this study. 
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The significant differences between the two protocols 
are the number of update messages required to implement each 
protocol and the "quality 1 ’ of the best path which is 
determined by each algorithm. The Djikstra algorithm 
provides an optimum quasi-static best path for each packet 
released info the network. That is to say, each node in 
turn routes the massage to the next relay node along the 
best oath in accordance with tha Djikstra algorithm which is 
guaranteed to produce a minimum distance route. Similarly, 
in the Heritsch algorithm each packet is addressed to the 
next node along its estimated bast path, but there is no 
guarantee that this asitmated path is indeed the optimum 
path. With regard to the number of update massages required 
by each algorithm, at first glance it would appear that the 
Djikstra network requires an inordinate amount of network 
capacity to pass updates through the network. The situation 
is not this bad howevar, sinca update messages which would 
travel along the sama best path to their destination can be 
combined to reduca the total number of update messages 
required. 

The matrix manipulation required by the Djikstra 
algorithm to determine the best paths is accomplished in the 
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following manner. If the 5/7 network illustrated in Figure 
4.1 is considered as an example then the channel values 
between adjoining nodes may be represented by the symbols 7> 
or <5, where the arrowhead indicates the direction of the 
channel value and the number indicates some relative measure 
of the channel values as they might appear at the start of 
any update cycle. 




Fig. 4.1. A 5/7 Network 

From this network the matrix in Figure 4.2 is constructed. 
Note that nodes whin have no direct link between them are 
initially represented at the start of every cycle as having 
an infinite channel value between them. 

Beginning with node A, observe that a direct link exists 
with node 3 and that the channel value from node A to node B 
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To 




Figure 4.2. 



Initial Channel Value Matrix For The Djikstra 
Algoritha . 



is 4 (the notation A/B/4 will be used as a convenient 

description of the path and its channel value). Next every 

other path in the network from node A to node 3 is 
considered in turn to determine if a cuamulative channel 
value less than 4 can be found. First the A/C/oo + C/B/3 
path is considered which represents a path from node A 
through node C to node B. Clearly the result of this path, 

A/C/3/oo , is greater than the A/3/4 path and so a new best 

path through node c is rejected. Next the A/D/2 + D/B/*o = 

A/D/B/oo path is considered and also rejected as a new best 
path. Finally, the path A/3/1 + 3/5/2 = A/E/B/3 is 

considered and adopted as the tentative new best path from 
node A to node B since the resultant cummuiative channel 
value cf 3 is less than the previous value of 4. 
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Similarly the channel values from node B to each other 
node ara considered and tentative best paths established. 
When all paths between nodes of the network are evaluated 
and tentative best paths established (ie. the matrix is run 
through completely ona time) tha entire process is repeated 
until a run through the matrix is completed with no new 
tentative best path adopted. When this occurs the best 

paths within the matrix are adopted simultaneously by all 

* 

nodes of the network for the duration of the next update 
cycle and represent the optimum paths between nodes. 

To 




Fig. 4.3. The Complatad Best Path Hatrix 

The final result of the matrix manipulation for the 
update cycle considered in this example is shown in Figure 

4.3. 
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V. 



SIMULATION OF THE PROTOCOLS 



A. PROGRAMMING SCHEME 

The simulation programs used in the study were written 
in the SIMSCRIPT II. 5 programming language [Ref. 4]. This 
language provides ai excellent vehicle for simulation work 

in which many events may occur almost simultaneously. In 

addition, the ability to control the flow of the simulation 
by utilizing a language generated simulation clock, provides 
the user with a means of obtaining data from the simulation 
at various times without regard for the events being 
processed. 

Three simulation programs were developed from the 

program presented by Heritsch in Reference [2]. The three 
programs are listed at the end of this study and represent 
an asynchronous implementation of the Heritsch algorithm, a 
synchronous implementation of ; he Heritsch algorithm and a 
synchronous implementation of tie Djikstra algorithm. The 
program lisitng for the synchronous implementation of the 
Heritsch algorithm is provided in Appendix C. Each 
simulation is constructed in modules which correspond to the 
different functions which the network and the routing 
protocol must perform. For example, each simulation 
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contains individual subroutines for the generation of 
updates, arrival of packets within a node and the 
computation of channel values. A listing of all the arrays 
used within the programs is provided in Appendix D to assist 
in tracing the functional composition of the programs. The 
parameters of the network under consideration are externally 
input into the simulation as a data set which is read by the 
source code during the execution of the simulation. A 
sample of an input data sat is Listed in Appendix E. 

The results of the simulations can be output in several 
formats. The most extensive output available is a complete 
listing of every event occuring during the simulation. In 
is possible to limit the output to only the desired data by 
specifying the desired results in the "Special Output" 
subroutine of each program. The simulation programs also 
feature the ability to make any number of simulation runs 
with various input parameters during a single job 
submission. In addition, the results of the simulation can 
be diverted to either mass storage peripheral devices or the 
normal printer output or both. A sample of the output 
format used for this study is provided in Appendix E. 



The implementation of the packet switching network is 



identical in all the simulation 
the network is "conf igur ed" t: 
packet queue and an update 
constructed for the input sid = 
required to give priority to t 
over packets as would be reguic 
Update messages are generated or 
the update cycle. The preoi = 
generates its update message 

9 

throughout the first half of 
messages are generated into the 
which are exponentially distribn 
and destination node of the 
packets in the message are 
distributed random variables, 
user message can be constra 
originating node's group and/or 
that a specified percentage 
destined for other groups and/or 



programs. Each link within 
have two input queues (a 
queue) . No queues are 
of each node. Nodes are 
he transmission of updates 
ed in a real world network, 
ly during the first half of 
e time at which each node 
is uniformly distributed 
the update cycle. User 
network at time intervals 
ted. The originating node 
message and the number of 
determined using uniformly 
The destination node of a 
Lned to be outside the 
family in order to ensure 
of the user messages are 
families. 
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B. ARTIFICIALITIES DF THE SIMULATION PROGRAM 



Several artificialities were introduced into the 
simulation programs in order to reduce computer run time and 
program complexity. The most significant of these is the 
assumption that each node has a processor dedicated to each 
link entering the node. This implies that the node can 
simultaneously receive and process inputs on all of its 
links. While the capability of parallel processing is 
desirable in a packet switching network, it is not a 

requirement and may be replaced by employing a 

"listen-bsfore-transai t" and "receiver-lock-up" node design, 
in which each node can communicate with only one other node 
at a time. In either case the maximum throughput of any 
node is considered to be determined by the output capacity 
of the node and not its input capacity. Thus the absence of 
input queues in the simulation is considered reasonable. 

The simulation also doss not consider the network 

capacity which is required to implement the Node to Node 

Protocol, which is vital to the operation of a packet 

switching network. The capacity required to carry the Node 
to Mode protocol messages is relatively insignificant 
compared to that required for update and packet 



transmissions. Since this study is concerned only with the 
performance of the routing protocol, the network capacity 
required by the Node to Node Protocol is disregarded. 

C. LIMITATIONS OF THE SIMULATION PROGRAM 

The detailed results of the simulations depend 
substantially on the "seed" numbers which are used to 
initialize the random number streams generated internal to 
the SIMSCRIPT language. Since the random number streams are 
used to determine the origination node, destination node, 
time of message origination and the number of packets in a 
message, the simulation will provide somewhat different 
results for the same input parameters if different "seed" 
numbers are used. The variability of a particular result 
from the average result computed from several different runs 
of the simulation using the same inputs but different 
"seeds", was empirically determined to be on the order of 5 
percent cf the average result. Thus, although the graphical 
results of the simulations (Appendix F) appear to be 
discontinuous in nature as the input parameters are changed, 
it is expected that these perturbations are due to the 
"randomness" of the simulation. If a sufficient number of 
simulation runs were made for each data point, the average 
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of these points would be expected to result in a "smoother" 
curve. 

D. GENERATION OF DArA 

A total of twelve different simulation runs were 
required to produce the results presented in this study. 
The physical parameters of the networks and the network 
loadings were selected to represent the most critical and 
interesting aspects of the interaction between the network 
and the routing protocol in use. The Heritsch algorithm was 
synchronously implemented on four networks (5/10, 10/20, 

15/30 and 20/40) and asynchronously on two networks (10/20 
and 15/30). The algorithm was also synchronously 

implemented on the 10/20 and 15/30 networks, with the 
networks divided into 2 groups of 5 nodes and 3 groups of 5 
nodes respectively, to investigate the capacity required to 
implement the algorithm in a multiple group/family network. 
Lastly, the Djikstra algorithm was implemented on the 5/10, 
10/20, 1 5/3 C and 20/40 networks. 

The graphs of the data contained in Appendix H were 
derived from the data obtained from these twelve simulation 
runs and are presented in two forms. The first group of 
twelve graphs illustrates for each network and each 
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algorithm, the average delivery delay per packet versus the 
loading of the network. The second group of twelve graphs 
shows the packet and update utilization factors versus the 
network loading for each algorithm and each network. The 
interpretation of the data presented in the graphs is 
provided in Chapter VI. 
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VI. 



RESULTS AND CONCL USI ONS 

A. RESULTS 

1. Comparison of Avgc age Delivery Delap 

The average delivery delay for a packet (Tj> ) , was 
computed using Equation (A-12) from Appendix A. This 

equation uses the measured utilization factors for updates 
and packets (p^. and pp ) and a specified network loading 
(g) to compute Tp . Although the equation does not 

provide an absolute measure of the protocol's performance it 
is useful in comparing the relative performance of the 
Djikstra algorithm to the Heritsch algorithm. 

Theoretically, Ip should increase dramatically as the 
network loading begins to approach the network capacity. 
Figure 6.1 illustrates the general form of the expected 
Tp versus g results. This expected result reflects the 
obvious conclusion that the delivery delay experienced by a 
packet must increase without bound when more packets are 
entering the network per second, on the average, than can be 
delivered by the network in a second. 

From the simulation results contained in Appendix F, 
it is concluded that a packet switching network employing 
the Djikstra algorithm has less average delay per packet 
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than an identical network under identical loading which 
employs the Heritsch algorithm. Further, a network which 
employs the Djikstra algorithm is capable of accepting a 
wider range of network leading conditions before the average 
delivery delay per packet increases dramatically. 




Fig. 6.1. Expected Average Delay Per Packet 

The simulation results contained in the first twelve 
graphs of Appendix F present two measures of the average 
delay per packet. 3ne curve on each graph represents the 
results of Equation (A- 12) and the other represents the 
average actual delay per packet which was computed using 



measured data from the simulation as follows. 



( 6 - 1 ) 



t 

t 

M = 

P k 



where 



M = the average deLay per packet (measured) 

P 

t = the sum time required to transit the 
t network, of all Dackets which reach 

their final destination 

k = the total number of packets originated 
during the simulation which reach 
their final destination. 

Equation (6-1) provides a much different result for 
the average delay per packet than does Equation (A-12), and 
both of these methods of predicting the protocol performance 
are subject to considerable inaccuracy as discussed in the 
following paragraphs. 

As noted in Appendix A, Equation (A-12) was derived 
from queueing theory results which apply to networks with a 
fixed routing and an exponential service time distribution. 
Since the networks under study dave a dynamic routing scheme 
and a fixed service time, the direct transfer of 



mathematical analysis from one application to the other has 



questionable validity. Adding to this uncertainty is the 



pricrity handling of update messages and their shorter 



service time, whici was factored into the derivation 
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presented in Appendix A. Finally, some error in the results 
of the equation is expected due to the method of measuring 
the utilization factors. Since it was desirable to avoid 
including the transient effects of initial network start-up, 
the measurement of tie utilization factor for each link was 
limited to the last half of the simulation. To accomplish 
this restriction, it was necessary to structure the 
simulation program so that any link which was busy at the 
instant of ’’half time" was identified and the fixed value of 
0.05 seconds (packet transmission time) was added to the 
busy time of the link for the first half of the simulation. 
This busy time was then subtracted from the total time the 
link was busy throughout the simulation. The end result was 
a measured utilization factor for any one link which could 
be on the order of 0.003 percent smaller than the actual 
value. Despite these probable inaccuracies, the results of 
Equation (A-12) agree with the intuitive notion that the 
average delay per packet shouLd exhibit a dramatic increase 
as the network loading approaches the network capacity. 

In a network with fixed routing the ’’break point” 
for the rise in delay time can occur at moderate network 
loads if a critical subset of links is saturated ( p = 1.0) 
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and a portion of tha nodes are effectively "cut-off" from 
the network. The rational for employing a dynamic routing 
scheme is that saturated links are bypassed (wherever 
possible) until their utilization factors return to a more 
normal level. The affect is to postpone the dramatic rise 
in network delay until greater network loading conditions 
are experienced by the network. Thus a whole cutset of the 
network (vice only a few links) must have a utilization 
factor nearly equal to unity before the characteristic delay 
curve exhibits its predicted rise. 

The actual measurement of the average delay per 
packet was accomplished by accuamulating the transit time of 
all messages which reached their destination and dividing by 
the number of messages which reached their destination. 
This measure does not include a method of determining the 
delay near the "break point", since near that point the 
number of messages which are delivered in a finite time 
period becomes relatively constant regardless of the network 
loading. Thus the result from this method of computing 
delay does not exhibit the strong non-linearity of Equation 
(A— 12) in regions near utilization factors equal to unity. 
Most packet are not delivered under these circumstances, but 
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accumulate in the queues instead. If a correct expression 
of the average delay per packet is to be measured, it must 
account for the future delay which queued messages will 
incur as they ultimately work their way out of the network. 
The formulation of aa expression which accurately describes 
the shape o f t he delay curve in its entirety (including the 
"break point") proved an elusive goal. However, it can be 
intuitively argued that the performance of the protocol in 
regions near p = 1.0 must be such that the average delay per 
packet is increasing very dramatically as the network 
loading approaches close to tie network capacity. This 
intuitive argument was verified by running the simulation 
for a duration of greater nan 180 seconds at network 
loadings which produced average network utilization factors 
in excess of 0.996 percent. Oncer these conditions it was 
found that the average delay per packet did exhibit the 
expected dramatic increase. (Note that this delay was 
evident only after relatively long simulation run times.) 

In summary, the theoretical delay curve predicted by 
Equation (A-12) does not accurately predict the performance 
of the Distributed Routing Protocol due to the adaptive 
nature of the protocol and :he finite duration of the 
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a successful mathematical 



measurement period. Further, 
model for predicting the measured performance of the 
protocols was not found. 

Lastly, the average delivery delay which resulting 
when the Heritsch algorithm was implemented in a test 
network which had the nodes divided into groups was 

investigated. Although the average delay per packet was 
significantly decreased using the group/family routing 

feature of the Heritsch algorithm, for the small networks 
studied here it was not as low as the average delay per 

9 

packet experienced in a single group network of the same 
size which employed the Djikstra algorithm. It is believed 
that more significant and favorable results will be achieved 
if larger networks are used in comparing the performance of 
the Heritsch algorithm in single group versus multiple 
group/family networks. 

2. Upd ating Heguirements Versus Net work Complexity 

The inherent disadvantage in using Distributed 
Routing Protocols is the requirement to utilize a portion of 
the network’s capacity to support the updating requirements 
of the protocol. Naturally, the protocol which provides the 
most optimum routing and requires the least network capacity 
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to operate is the most desirable. 



The amount of network 



capacity required by the protocol is determined by the 
frequency at which update messages are generated and the 
number of nodes by which each update must be received. 

It was determined, during the course of this study 
that the network capacity required by each of the protocols 
under consideration is a nearly constant value for a given 
network and did not depend, to any great extent, on the 
traffic loading of the network. Table II contains the 
average update utilization factor for the rieritsch algorithm 
(for single and multiple group networks) and the Djikstra 
algorithm (for single group networks only). No data was 
obtained for the Seritsch network implemented on a 5/10 or 
20/40 multiple group network. 

TABLE II 

Update Utilization Factors 



Network 


9 eri tsch 
(single group) 


8 e r i tsch 

(multiple groups) 


D jiks 
(single 


5/10 


.044 


fc 4c # ^ 


.009 


10/20 


.085 


. 023 (2) 


.019 


15/30 


.139 


.041 (3) 


.023 


20/40 


.201 




.028 
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The numbers la parenthesis in Table II indicate the 
number of groups into which the network under consideration 
was divided and the values shown are derived from a 
simulation using a mean of 5.5 packets per message (values 
obtained fcr a mean cf ID. 5 packets per message are 
identical) . The data in Table II indicates that it is very 
desirable to divide a network intc groups and families 
whenever the Heritsch algorithm is employed since the same 
order of routing optimization is achieved with a significant 
reduction in the network capacity required to support the 
protocol . 

A significant result is that fcr small networks -he 
Djikstra algorithm requires less network capactiy than does 
the Heritsch algorithm regardless of how the network is 
structured for the Heritsch algorithm. While this result 
may appear startling given that the Heritsch algorithm 
purges updates from the network which are not required to be 
retransmitted, it must be remembered that the Heritsch 
algorithm also requires all "np3tream' , nodes to be notified 



whenever a 


new best path is 


adopted or 


a channel valu 


e is 


changed. 


This requirement 


causes 


the 


generation of 


many 


additional 


update messages 


the 


aggre 


gate of which 


is 
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potentially larger than the total number of update messages 
per cycle generated by the Djikstra algorithm. Despite the 
lesser channel capacity required to implement the Djikstra 
algorithm it must be remembered that the algorithm can only 
be implemented synchronously which may preclude its 
consideration in some applications Also for large enough 
networks, the Djikstra algorithm will require more channel 
utilization than would the Heritsch algorithm for a network 
which is partitioned into an appropriate heirarchy of groups 
and families. 

3. Synchronous Versus Asynchronous Updating Performance 
When the utilization versus network loading curves 
for the asynchronous implementation of the Heritsch 
algorithm are compared with tae curves obtained for the 
synchronous implementation of the algorithm, it is found 
than there is very little difference in the shape and 

corresponding numerical values of the respective 10/20 and 
15/30 curves. While only the results for these two r.etw orks 
are presented here, they are typical of results obtained 
when a variety of different network topologies were tested 
under different network Loadings using the two 

implementations of the Heritsch algorithm. The conclusion 
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drawn from these results is that for a given network and 
specified updating cycle tine there is no significant 
advantage in implementing the Heritsch algorithm 
synchronously as opposed to asynchronously (or vice versa). 
This conclusion has considerable impact on the physical 
design of a packet switching network, since it is not 

required to precisely synchronize the adoption of new best 
paths throughout the network in order to obtain the full 
benefits of the Heritsch algorithm. This translates to a 
reduced complexity in the design of the packet network 
terminal equipment. 

4. Effects Of User Message Lengths 

One of the initial oojectives of this study was to 
determine how the iistribution of the lengths of user 
messages impacts the performance of a Distributed Routing 
Protocol. Since the simulation programs are constructed to 
operate on a predetermined packet length, the length of a 
user message is related to the number of packets which make 
up the message. In the simulations, the number cf packets 
in each message is based upon a uniformly distributed random 
variable with the maximum and minimum values of the variable 
specified at the beginning of the simulation. The mean 
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value of the resulting distribution is used to control the 
interval between the generation of user messages. In this 
way the average number of packets per second entering the 
network is maintained as a constant for each run of the 
simulation, and the mean number of packets that are 
contained in each message can be increased arbitrarily. 

The results of this investigation are plotted on 
each of the graphs presented in Appendix F. The graphs 
contain the results found when the mean number of packets in 
a message was 5.5 and 10.5, corresponding to maximum message 
lengths of 10 and 20 packet, respectively. No significant 
difference in the performance of either the Djikstra or the 
Heritsch protocols was found as a result of increasing the 
length of the user messages. Sean packet values of 1, 3.5 
and 7.5 were also investigated but are not presented here 
since the results obtained do not differ substantially from 
those mentioned above. 

B. SYNOPSIS OF RESULTS 

It is not possible to conclude that a particular 
Distributed Routing Protocol (Djikstra or Heritsch) exhibits 
better overall performance characteristics than the other. 
Each algorithm has advantages and disadvantages which must 



52 



be considered on the basis of the network in which the 



protocol is to be implemented. Certainly, if optimal 
routing is a priority of the network, than the Djikstra 
algorithm is superior. However, if non-optimal routing is 
acceptable and complexity of terminal equipment is a 
consideration then the Heritsch algorithm has distinct 
advantages if implemented asynchronously. 

The final conclusion of this study is that the length of 
user messages does not degrade the performance of either 
protocol much when the average number of packets entering 
the network per unit of time is relatively constant. Thus 
the interspers ion of long and short user messages is not a 
factor in the design of a packet switching network. 

Lastly, i-£ appears in the context of the NTDS 
communications network that the Djikstra algorithm is the 
protocol of choice saould the NIDS be converted to a packet 
switching network. While the asynchronous advantages of the 
Heritsch algorithm appear desirable for this application, 
the increasing amount of information the NTDS is being 
required to throughput, points to the adoption of a protocol 
which requires a minimum of network capacity to operate. 
Additionally, since units of the fleet ace not constrained 
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by the size and complexity of the terminal equipment which 
is required to maintain a synchronized network (as compared 
to a man-pack version of a packet switching network) the 
choice of the Djikstra algorithm for NTDS applications is 
reasonable. 
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APPENDIX 4 



AVERAGE DELAY PER PACKET 

The unit of measure used in this study to compare the 
relative performance of routing protocols in a given network 
is the average delay per packet (T p ). The derivation of 
the relation of this measure to the link utilization factors 
of the network is provided hare and is based upon material 
presented in Gross and Harris * Ref . 5], and 
Kleinrock [Bef. 6]. 

One of the basic parameters in queuing theory is the 
utilization factor (?) which is defined as the average 
arrival rate of customer (eg. packets and updates) at a 
service center Oeg. link) multiplied by the average time 
required to service (eg. transmit) the customer. In general 
this is expressed as 



p = lx 



(A-1) 



where 



1 = the average arrival rate of the customers 

x = the average time required to service a 
a customer 



For this derivation the subscripts p and u are used to 
indicate that a particular variable is referred to packets 
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or updates respectively. Thus the utilization factor for 
packets over the i-th link is" expressed as 

p =1 x ( a-2) 

pi pi pi 



where 



1 = the average number of oackets per second 
pi arriving for transmission over a link. 

For an M/M/1 queue, the term xpi can be replaced by the 
term 1 / uCj_ , where u represents the percentage of a packet 
which is represented by 1 bit (ie. 1 / u represents the 
length of a packet in bins) and CL is the number of bits 
per second which can be serviced by the i-th link. Equation 
(A-2) can then be rewritten as 



D 

Pi 




( A- 3) 



Moreover, for M/M/1 systems (ie. a system with customers 
arriving at an exponentially distributed rate and the 
service time per cusco mer is exponentially distributed) the 
expected time a packet spends in the i-th link's queue 
before servicing begins can be expressed as 



1 . 
pi 



(A-4) 



W 

gpi 



/ ur. 




l 

Pi 



and the expected delay for the delivery of a packet over a 
link is 



1 

W = R f (A -5) 

pi gpi uC. 

a. 

which is to say that the expected delivery delay for a 
packet is the sum of the expected time the packet spent in 
the service queue plus the time required to service the 
packet. 

The assumption is made for the remainder of the 
derivation that Equation (A-4) will provide a fair 
representation of the expected delay time for a packet when 
the service time per packet is fixed instead of 
probabilistic in its nature. dowever, since two types of 
messages (updates and packets) with different fixed service 
times are allowed to enter a link, the time available for 
the link to service packets is reduced by the amount of time 
the link is busy servicing updates. Thus Equation (A-4) 
must still be modified to refLect the system perturbation 
due to the loss of available packet service time. 
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Consider the case where x u i is the time required to 
service an update message and tu,i is the interval between 
the arrival of update messages at the i-th link. The 
arrival rate of updates at the link (lu.i.) is egual to 
(1 / V; ) . 0 sing Equation (A-2) , modified to reflect its 

application to update message, the utilization factor for 
updates becomes 



P . 
u i 




(A-6) 



The fundamental interpretation of the term uC i in 



Equation (A-4) is tie maximum average number of packets 



which can be transmitted per second over the i-th link. 



Only a fraction ( (t^ - x^ )/ t^ ) of the time is 



available for packets, however, when updates must also be 



transmitted. Accordingly, we mast reduce aC' by the factor 



x 

ui 

1 - = 1 - P . ( A-7) 



which is equivalent to reducing u to u', where 

u ' = u ( 1 - o ) 

' ui 



(A-8) 
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Replacing u with u’ in Equation (A-4) , a new expression 
for WpL (Equation (A-5)) is obtained 



Pi 



l . /(*:. (i - p .)) 

pi i u: 



uC. ( 1 - p . | - 1 

1 ui pi 



UC 



( A-9) 



From Kleinrock, ^ Ref . 6]. the average packet delay 
(Tp ) for a network of service centers is expressed as 



T 

P 



1 

~pi 

W (A -10) 

g pi 



where 



g = average total number of packets 
per second entering the 
network 

k = number of links in the network 



Substituting Equation (A-5) into equation (A-10) the 
expression for average delay time for a packet in the 
network becomes 



T 

D 




1.1. /(uC. (1 - p .)) 1 . 

p 1 pi L Ul pi 

UC ( 1 - ? ) - 1 UC 

i ui pi i 



(A -1 1) 



Af-^.er some simplification this becomes 



k 


p 2 . /(i 


- p .) 


L v~ 


pi 


U1 


g 


1 * p . 


* p . 


i = i 


U1 


pi 



(A-12) 



Equation (A-12) represents a method of relating the 
network capacity which is utilized by a routing protocol and 
the traffic loading level of the network to the average 
packet delay. For the simularior. work presented in this 
study the utilization factors (p a< - and p^ ) ware measured 
directly and the network loading (g) was an input parameter 
to the simulation. 

The reader should note that Equation (A-12) is valid 
only for comparing the performance of protocols and not for 
calculation of the actual performance of a protocol. 
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APPENDIX B 



NETWORK CONFIGURATIONS 




Fig. B.l. The 5/10 Network 




Fig. B.2. The 10/20 Network 
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Fij . B.3. The 15/30 Network 
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APPENDIX C 



HERITSCH ALGORITHM (SYNCHRONOUS) : PROGRAM LISTING 
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SET THE MAXIMUM, INCREMENT AND MINIMUM VALUES OF THE 
VARIABLES WHICH ARE TO BE ITERATED. 
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LISTING. THE LISTING IS PRINTED ONLY FOR INITIAL 
EXECUTION OF THE PROGRAM. 
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IF NEIGHBOR. LI S7 (THIS. NODE, 1,1) NE PELAYER (MSG. NR) 
LET UPSTREAM. NODE = NE I GHBOR.LI ST (THIS. NODE, I, 1) 
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•DISCONTINUE. OP IGINAL .RESSAGE* 

IF NODES. HOPPED (MSG. NR] > MAX. U. HOPS 
LET MAX. U. HOPS = NOD ES .HOP PE D ( MSG . NR ) 





UJ 

> > 




00 






oo 












OLUCO 




O0*~* 






3 


> 










03 




H— 






O 


• 




00 






<QC2 




LULU 






3 


X 


X 


f— 






*-*XQ 




323 






3 


X 


3 


M 






UJ > 




OUJ 






a 


M 


X 


2 






XoO<X 




<3 






X 


*— * 


3 


3 






<r __j*— 




cl or 








X 


a 








tu< 










00 


-HO 




X 






oxxo 




X H— 






< 


< 


X 


X > 






ujx a 




O LUUJ 








— OO 


X 


i-H • 






>HHtLO 




IL^X 






> 


LLJoO 


h- 


|- ^JJ 






<-ICQ 




OH- 




X 


• 


OX 




• X 






— J H— 




UJ< 




3 


X 


— <x 


s 


X 1 — 






ujujox 




HQ.LU 




O 


x 


OOw 


a 


X H- 






acit-ai 




< O 




M* 




X 00 X 


X 


X — 






h- 2 




OU-< 






f— 


O X2 


X 


• II 






x oo 




x>-*3 


— * 


II 




a 2 m 




1- !l 






O XH— X 




3 X 






o 


X ~H- 


O 


X — 






«zi^xr 




• 


X 




X 


• X • 


X 


X— - 






X*— :*l-l- 




OOLLl - 


3 




c 


>• x>- 


00 


LUrH 






2 U.O O 


— 


mQUJ 


a 


—4 




< *—X 


< 


2NQ 






LLCUJ 2 




xow 


X 




X 


3 H-H- 


X 


O •* 






ujoauuj 


UJ 


H— 2h 


• 


#• 


o 


X #x 


3 


►ZUJ 






O <3 


a 


3: 


> 


X 


o 


a: xx 


X 


UJX *Q 






a — X3 


CJ 


|— 00 OCX 


< 


a 


X • 


3 • 


X 


OOuOO 






2 >cauj 


2 


X— XX 


3 


o 


•o 


— >xx 




<0*-*2 






H-x 3 


• 


XXXi-i 


X 


X 


00 3 


X— *03 


H- 


'/)2l • 






LLJCL •'LL) 


>- 


00I — H- 3 


X 


• 


i-mOO 


3 )LU lUOlUO 


CO 


OO *H- oo 






X2XX3 


< 


U 




00 


3 


XQX *3 • 


3 


X00 M 






1 — X300O 


_ i 


XO X 


—X 


M-» 


1--* 


^OHhOO 


3 


X»-I *-x 






LU« — * 


UJ 


UH**I 


XQ 


X 


* 


azhQ 




xu*- 






LLO0 32X 


a: 


•— llll- 


30 


1- 


•"ft* 


• • i— i ii 


H- 


21- 






OhOXI- 




103 


xx 




LU-4 


»-> ii 


X 


X O •• 






X< 


■*— 'UJ 


JUJU2 


3 • 


► 


3* 


3<t II — » 


32 


J> -23 






XXI— XQ 


UJO 


XhQ 


Ooo 


X 


o* 


03—* X 


O 


Mill #Q 






Dniuh-a 


30 


XX 


•*— « 


a 


X • 


•X X— O 


< 


OQK3 






3X3203 


UJX 


O >00X 


1— X 


o 




1 — C2 OX < 


X 


O <Z 






330 


3 • 


0^<Q 


31— 


X 


>- i 


Xw<0 00 




0023 • 




— 


OQ< *X 


Ooo 


X 3 a 


a 


• 


<* 


ooco< oo 


X 


LU • ijj> 




X 


O-UjX 


•»— • 


X32 2 


* ii 


> 


-J* 


0< 0000 X 


X 


>>X< 






LUUJ Q»— 


1-2 


XQ2 


i— 


< 


X 


<311100 2 


h- 


>— »<C 3 




•X 


h-h-COU 


31- 


X >-»oo 


x— 


3 


XI- 


CLLLXX 




X3—UJ 




02 


<0 21- 


O 


hflC3H 


32 X 


X 


X <L 


• — 3 


X 


XX XX 




oO • 


COLLI 00 


• II 


O X 


OWJ 


X 


ZI 


S32X— 2 


a 


<C1U 




SO 


CLQ.QO0 3 


UJ 


h- XI— 


<< 




— ‘H-X 


OX XX •— 




• H- ** 




'-'to 


3 30*— <3 


h— * 


<I>-2 


xoox 


— * 


3m 3 


X3*-*2 1— 


3 


MH 




(XZ 


2X0 


<UJ 


CCH X 


00 oo 


X 


30 


X 1— M • 


< 


XX ^ 




UJ 


OUJ 1— <3. 


OO 


X o 


2 X<* 


o 


H- >-* 


X *H- >- 


J> 






>o 


ZXlLI 


O-C 


DQXLL 




I— 


3X 


XM > • C2 


M- 1 


Ohio; 




<rm 


MhXOO 


300 UJ 


XXX 


«— > 


*— « 


CLX# 


O XX |— 


X 


<•— » *X 




33 


O hhZ 


0000 


3>*-|- 


XXI- 


X 


LTM-hh* 


<XhD X 


X 


Q.2 322 


i— i 


UJ— 1 


OWL C 


2XC 


0<LXUU 


OUOO 


u 


33* 


0002UJ X 


< 


Q2h 




X <L 






3X32 


<LI-X 


X 


ii a oo 


00<3.XO • 




<2 *-i— 


II 


O 


3 0X2 




i-xao 


CO 00*— • 


• 


A HSOO 


luc/) *ar x 


X 


• 3 • 


A 


1! 


o **xc 2 <£ 


UJCLh- 


XX < 


oo »LL 


32 


— 1 X 


510032 • 3 


X 


XX X 




UJ 


UJXUJ*— 


OOOO 


x -CL 


X|— 


X 


1— H-* 3 


X2h X 


1— 


32 2 


H- 


30 


X H— Ol> 3 


ch-x 


ox> 


XXX 


M 


ZCLZilQ 


LUSmC 3 




Dm m 


2 


LJ<1 


xc *- 


O0O0 • 


<1X1 — 1— 


lil-LLUJ 


X X 


J> 3|- 3 


X 


03 3 


X 


O' CO 


|— C_j3_J3 


CO #LL 


X XX 


12) — X 


X 32 X <1 


ux 


3 


3 


a 


2oo 


Q- 21X0 


XI— 


orx 


O 


oh- 


00X320 


231-1- 1- 


3 


XI- h- 




OO #LU 


O 3<Ch 


rxtu 


X H“ LL! ^ 


cxc^x 


U- XX 


XX^XX X 


O 


03 X 


LL 


oO>5T 

3<T 


H— 


UJ X UJ 
I2H2 


O 

U5 


UV2 


3 


•— • M-X 


oooru 13 3 


X 


003 3 


*-• 




MM 1 


X 


3 


3 


X 






33>- 


a 


o u 


X 


X3LL 






X 


o 






OUJO 


o 


<102 


o 


C 








OO 






XXX 




UJI— ^ 




X 














C 1— 




MMll 


















Ol-co 






















UJUJLL.- 




► o 






• 




• 


m m 


•> 




XJQ. 




- X 






• 


9 


m 


• «* 







108 



LUO 
























QZ 










O 














o< 










X 








• • 






X # 










< 








0 30 






• Xon# 


















LUOUJ 






>-03# 










UJ 








hQQ 
















0 4 








xxcc 






jz-Jo: 








on 


O # 








0 *~<<c 






LU OO 








H- 


x on# 








-M SO 






oc >cu. 








mm 


• 3 








x on 






<X 








X 


> 00 








12 'JJM 


0 




-X 








0 


< Xh 








1 xo 


a 




~*UJon# 










X X 








UJI- 


X 




xqc<# 








LU > 


uj a# 








x on 


CQ 




o # * 








X • 


OCX# 








Ml QM • 






< « — # 






UJ 


M r-M LU 


# 








1— LU 


•* 




<■/)> LU # 






0 


H- X 


-on 








XX 


H- 




on #c\jn # 




— 


UJ 


• 1 —• 


xtu 


# 






<xx 






ujlu a # 






0 


X H 


• 0 


# 








0 




2:2: -x * 




UJ 


a 


X — * 


lu — 0 


* 






ZUh 


M 




»X # 




0 




X 11 


x 


* 






O 


X 




(njh-oll •# 




0 


2 : 


• II vT 


— « vf 


# 








3 




0 aao 




X 


a 


O — 


1- UL 


# 






Q XO 






u. -z xon 




• 


oc 


•» 


-O 


# 






X mQ 


•» 




Z~ #xon— « 




> 


LL 


X Ul»— < 


-UJ 


# 






onn-2 


< 




hhUJOOO 




< 




MvfQ 


LU QUJ 








< MM 


X 




O— 'LU# # 




X 


O 


O - 


0 ax 


on 






■23 03 


ac 




-<X3## 




UJ 


UJ 


UJ #*ZX 


OZUJ 








X 


< 




-*o0l-0## 




0C 


on 


O LU «a 


X *x 








on mX 






Xon # 






<1 


<oono 


• oncjr 


# 






XLLX 


*» 




UULI -*-#X 




w 


LU 


onej^x 


on •— < 


** 






X^f- 


03 




<xxx#a 




LU 


-J 


on XX • 


XLU 


# 






xo 


HH 




*o 




O 


LU 


uj •!— on 


ih-h 








<ajz 


X 




UOZOO^Z 




UJ 


CC 


X on h-i 


h- < 


LU 






>CL< 




ono 


XLJXC# 




O 




*»x 


-Q 


Q 






onx 


•• 


XX 


Sh «cl#x 




a 


!— 


XXXI- 


»UJQ. 


O 






X H* 


X 


Con 


~i-> #a 




• 


on 


XI— Q 


xac 


X 






X< 


< 


X 


-h«o OC 




H- 


O 


> 0 - 


oa 








X X 


CL 


-<# 


OZJZhU. 




O 


O 


MH 


a zo 


X 






xacx 


on 


a# 


LL <1 




a 




OX «q 


X «x 


a 






<xo 


on 


x# 


zh-clQ uj 




• 


UJ 


o>o 


• >-MM 


ac 






X>x 


-UJ 


# 


»-^00 0*C 




UJ 


H- 


on o<z 


><o 


X 






00 a 


XX 


on# 


or— t — #lu 




h- 


<t 


xzx • 


< JO 










CJCQ 


<# 


XXQ0CO*O 




< 


LJ 


I> «UJ>- 


X X|— 


UJ 






ononx 


• c 


• 


ZH QU a 




Q 


U. 


»-*>-oc< 


LU OCX 


X 






xxu 


on-n 


>4 


hih h— x 




CL 


O 


QC< -J 


oc 0 


•UJ 






H- M-h 


<QC 


•# 


jjKujMtuah- 




O 




OCX^-X 




03 






< 


J< 


X# 


QZZ^UJ 






LL 


< UJOCOC 


LUX QCUJLUO 






XO0< 


> 


21# 


Hooauhh^ 




X 


U 


•OCX 


XJ— UXOO 




on 


X 2 . 


•» 


M 


DUJZ2 <U 




a 




UJ I- - 


— . 1 — 1 — 


LU 




UJ 


xxoc 


XX 




CL X • *XX< 




aC 


X 


|— wmm(\| 


— 13 • 






> 


x XO 


x<co 


< 


h-^oO^O^CL 




X 


<* 


<a:Z 


XX #< 




hH 


<xx 


00 X 


XX 


jjnca:t- 






> 


gou~ 


1-00 xx #0 




OC 


XXX 


OCX 


xi— on 


Q XmmLLOOCSOO 




UJ 


1 — • 


CLH- 2L0C 


XLU XCC#ul 




oc 


Lj?MM 


- <1 


MM MMZI 


rohj xxon 




0 


oc 


C M «X 


CLX •LL'frX 




< 


X 


I— oox 


X 3mm 


«-4 QQmUJ 


on 


< 


oc 


x^x 


-thm n^; 


# 




• 


2 'XX 


>on<5: 


0 


y— lu 0—1 


00 


CO 


< 


XOXh 


XX ZQ 


•O 




UJ 


mON 


xc 


f— onx» 


CLZ 0)ZOG 


UJ 


on 




<X~I- 


IIO ~X#X00 




H- 


H- ^ 


•X0CO 


oxen 


mm <»— t— a 


x 


Uj 


LU 


• X • 


A nixon#»-Mon 




<1 


xxon 


X XI— 


CLX 


^ a: lu m ^z<t 


LJ 


2: 


-J 


UJ^ ^ 


r-l <4UUJ 


00 


0 


00 


1- -0 


rot— M-.UJ 


on a. jzuo 


QC 




O 


XX X 


1— h- LU# O X 


on 


a. 


oc<x 


xxzx 


OXX 


UJ UJ 


<1 


LU 


O 


X M ►— 1 


XCLX X 


1-0 


UJ 


X 


OCX 


OOmZ 


II C u 


CC (X 


C 


> 


UJ 


g_j X 


cLm^ uuhdc: 


X 




on lux 


XC.<G 


A CM> 




UJ 


O 


X 


UJ 


CL bCQC c£<G< 


0 


LL 


M>Z 


ox XX 


<— < O 


# 


cc 


X 


u 


XI- h- 


ona. 


0 


oc 


O 


X<C2T 


0 X 


h- 1— 


* 




UJUJ 


on 


UUJ LU 


LL UJ 


UJ 


< 


X- 


H* 


xocx 


ZQ. XX 






Vice 




on-j x 


hM h- 


00 


0 


00» 




l-X X 


QCMM^t— 


tr 




— J 






< 




UJ 


X 




ZhhGm. 


cl^;^< 


# 




UJ 






a 




oc 


l-G 




xxxx 


onao 


# — 




w> 




«p 


a. 


• 




UjZ - 


• - • • • 


>ai<x- 


x cl 


# 




• 


• • 


«» 


X 




- 


CCUJ- 


• • - - - 


XQ 0 - 


— 0 



109 



LU 

O 

< 

2 

o 

< 

Q- 







< 


— x 
























2 
























O 






















»— * 


< 

a. 






















m 


w 






















2 


UJ 






















0 


2 






















<r 


>■— 1 






















cl 


H- 












— 




2 






r 


• 












fM 




2 








> 
















♦— 1 








cl 












•k 




X 






• 


H- 








x 




03 




• 






UJ 


2 








1- 




»-H 




LL 




• 


rvl 


UJ 






— «• 






UJ 




0 






>— i 








rH 






2 




• 






00 


X 








2 








> 








b- 






•k 


— < 




•k 




—0 






3 


•-H 






00-5 


UJ CL 




UJ 




• 






O 




—> * 




UJ 


O — 00 




a 




II 






O 




UJ 




> •* 


O 2 




0 










2 




LJ 




UJ 


2 LJ * 


— * 


2 










l-H 


UJ 


c 




11 a 


♦ C C 


-X* 


• 




CO 






3 


O 


2 




0 


00 Q CL — 


2 


00 




3 








O 


• 


CL 


— 2 


M W — >• 


O 


M 




0 - 


O 




LJ • 


2 


00 


LJ 


UOvJ • 


X - * 


c 


X 


UJ 


CJ“5 


•JJ 




2a: 


• 


»— 1 


CO 


LJ 00 


1— 03 UJ 0 


a. 


b- 


0 


2 


h- 




OUJ 


00 


X 


x 




2 C 




W 


LUQaC 


HH •* 


O 




>■ h— 


M 


1- 


0 


OX 


UJ h Q. 


20C 




OIUUJ 


3UJ 


CL 




UJ< 


X 




l-H 


UJ H- 


LU 2 h- ’ 


OUJ 


a: 


a a 


\Q 


21 




□3-1 


b- 




UJ 


0 •— 


O •UJQC 


<CO 


0 


LU + X 


20 


O 


O 




w 


UJ 


2 


OUJ 


UJ II >OUJ 


CL2 


}— 


l—i 


02 


O 


Q 


20 




0 




ZQH 


O QCQ03 


2 — 0 


l-H 


1 -.< 


00 • 






LJ LU 


UJ 


UJ 


X 


♦000 


Or~* H-UJ2 


2CLU2 


2 


• 2 


— oO 


0 




m CQ 


O 


0 


O 


(X2 H 


• 2 2 0 


OCL2— 


O 


3CNJUJ 


U-M 


2 : 


UJ 




UJ 


0 


< 


IU •— 1 


UJOOOUJ + 2 


LJOO«-iU- 


2 


0^2 


2 *X 


l-H 


Q 


<QC 


0 


• 


LU 


CL 00 ♦ 


UJ2CUJ — 


J 1— • 


• 


OQC 


OHh 


UJ 


a 


20 


0 


LU 




*t— QC 


2’—*CL>- 1 •CL 


0^*0 


LU2 


2UJ-* 


02w 


CQ 


2 : 


a: 00 


♦ 02 


O 


00XO 


OH- w <\J •< 


>•< 


22 


.-.a 


JM 




• 


LJ UJ 


UJQm 


b“ 


2h-CQ 


> 2 II HNJUJ+ LUQCLU 


LJ*-* 


320 


CD h- 


LU 




LL O 


2 


h- 




2wX 


• 0 2a: oo2<cc 


OH-QC 


2X 


— '0<£ II 00 


CC 




2 


»— • 




> 


M C 


UJ •II m QO0«UJ<12QZ 




II < #LU 4- l-H 


C UJ 


a 


~2 


h- 


—2 


O 


JH’-'CZ O 03^— J CL CL 


3UJUJ II 


II li 


2 00 a: 20 


2 : 


1 — 


LJ 




3U 




•OILLI 


• HO 002XLJ 00 II OO 




0CLUCC22 • 


0O»h 




LUm 


2 00. 


UJ 


• 11 2U joc 11 11 


11 II 0 


OOO 


LU CL- —J 


x*— ia: 


UJU 


rH 


DH- 


mOU- 


X 


<—i 


0 OC mCL II 2 II O 


20 




11 ooxo 


O 




LU< 




2 2 


H- 


2 • 11 


ii II OCQ.UJ *2 CO 


LUH-* • 


O *O0 


2 II 


• CQ 


JH 


II 


02 


2 *-« 2 o 




CL 


II OH ZXQLIOt 00000 


C 0000 1 — 1 11 


2 II XX 


<3 




acc 


ooo< 


UJ 


go cluji— • *x »zawo:j 


oocc 


Q_ CLU <£ CO COOO 


J>CL 


LU 


0 


c 


CCL 


t— 


h-CC^LDOO^ 00>-LJOC00 2<lCC00LL— IX 


iJJIQLUCZ 


H“ 


Q 


>-U- 


CL 


1 CL 


C 


XUJOCO<I2<1<1 




>- ouj^aixo^ajuj 


-JO 


O 


02 




> 


X 


^(JZUJ — IOO — ICUJCLH- H— 1 — i — H- 


H-H-l-l- 


ZHQCcCZC CQOOO 2 — 1 


LUC O0 


2: 


CL ~ 


X>UJC 


O 


1— 1 


UJ UJ UJ LULU UJ UJ ULf LU Q- 


<11J< 


O 



2^LU 
< —I 
Ifl-Q 
O^X 
2< 
3ooe 
UJ UJ- 
2 : QC- 



co 



O^LL 

UJU 

o 



oc 

C« - - 

LL- - - 



Cl UOJ- X 2UJUJIUUJLULLO 

UJ22O0 < -? X— - X X — -XLL 

•—ujiju a. o ll 

aKocau Ql*-» 

o~ U o 

U- — J LL. 



OIL LU • JJ LU UJ U; LJJLU UJ < 

LLJ 

CL 



110 



CL 

a 

CCL 

JO 

c- 










-J 
















>- 






O 
















00 






QC< 
















X 






LU 
















H-CO 






OH- </> 






1- 




O 






X 






ZLL2J 






LU 




OLU 






OLU 






~<a< 






X 




z> 






cC 


ujz 




X JZ 






O00 




~QC 






h-< 


x~ 




X •O*-* 






<x 




H- LU 






z 


i- 




OLU<LL 






1H 




XOO 






LUOO 


LU 




a 






< 




CLUJ 






LO^C 


zq 




J<X0C 






Xa. 




xx 






z 


hO 




<00O^ 






o 




HQX 






UJ>-4 


z 


oo 


>o0*— 'O 






XI— 




<o 






olo 




►- 


q:luxx 






OO 




X 00 






< 


♦> 


■— » 


LUX2H 






QUJ 




l-Z*-* 






s: x 


00 (X 




H- 






LUCO 




UJ 






O oo ^ 


a:iu 


X 


Z’JJOI 






00 




OOXUJ 






Qh 


o> 




HhOO 






X 




UJH-O 






2T CiCoO 


coiu 


— 


<«< 






• 




a: u 






< CL LU 


X 


CJ 


h— OqCLU 






UJLU 


COnT 


xa>- 






X X 


(JcC 


O 


x cluj a: • 


— * 




CD O • 




ooxo 






LU 


HQ 


*— 4 


IUXQ- • 


o 




O LU 


— . 


x< • 






< *X 


lull 


or 


x o> 


c-> 




o>o 




LU LUX 








z 


LU 


zizu 


•— »o 




hOU 




Xh-cp 






XOO 


CJ 


a 


lu<h-<l • 


oca 




> 


•» — 


00 h“ < *— 4 






QhZ 


OLU 


• 


X O LU 


i \ < 




00 LUO 


N4M 


^<Qh 






►—♦1—4 


JN 


LU 


l-LUZXl— 


CLCC 




Xh 




XCLQu< 






XX 


<»— i 


H- 


i-lugcx 


• LU 




t— <LU 


ww 


h- XO 






XmQ 


X 


< 


1 — <0 LJ CL 


LUCL 




<QI- 




H- X 






OLU 


oco 


a 


LU»— 4 jCX 


H- ♦ 




CL0L< 


IX 


ooi-s. 






UJ QC 


Ca: 


• 


ooh- OH-O 


<UJ 




XQ 


»“H- 


• LUX’—* 






OQO 


LUX 


Q. 


— «<XO 


Qh 


. 


1- CL 


<< 


O COULJOO 






< LUH— 


o 


X 


LUZOZ- 


• < 




OOH- O 


O-CL 


LU X 






5. X300 




•* 




CL LJ 




LUX 


• • 


O.S LU 






»— 4 


u> 


CM 


< LULUH- 


X • 




CO LULU 


l-H- 


OLU LUX 






oOa:X 


1-4 00 


w 


a> xx 


X 




XX 


00 00 


<zlh 






LUOO 


h" 




0-0X1- UJ 


*x 




UJ h- 


LULU 


O H- 






OoO 


<00 


X 


xxlu z 


CM 




X LU 


coco 


< u. 






<UJ ► 


— 1«— 4 


1—4 


♦ OXh 






HIO 




3 cj:o 






00 OCLU 


X 




H-CJ— ►-'LU 


CO 




i-z 


II II 


aoo 






ooxo 


OL0 


X 


00 ZOooX 


+ — 




oo M 




ZZ LUX 






UJ 33 


ooo 


h- 


lu<zzl- 






LUOQC 




^ u 






2Z< 


< LU 


< 


t“CL« 


>i" 




XXX 




00 h- 001-4 




X 


UJO 


oo 


CL 


< QC LU 


• 




OO^Q 


*UCM 


— .Q.LUI- 




1— 


00 UJ»-H 


o 


• 


OOOOH-X 


LU> 








oxx 




< 


UJ3< 


>C£ 


h- 


— l»-» q 


X ♦ 




0X0 


X 


HQOU 


3 




1— h-> 


OCX. 


00 


Qh-4 O LU 


*— 4LU 




CQQLU 


H- -5X 


Z<<UJ 


a 


• 


<LU< 




LU 


Z ^LUh-UJ 


h-X 




< o 


<oo 


UJ >x 




h— 


(X OJ 


h-00 


03 


< QC GO 


*-4 




HZ2 


CL OO •* — 


^>LU LU 




00 


LU^LU 




• 


ooujoo 


II *- 




00O< 


• 1— 4*— • 


LUOO 




LU 


X HH 


LUX 


3 


LULUXLUr 






LU^-tX 


!—•*•* 


LULU 


o 


CD 


LUOO 


2h 


LU 


h-at— ooo 


LU u 


;> 


00 o 


00LUL/)^-»— ' 


->QC2:X 


• 


• 


LJh-00 


• 


Z 


<U <2 


1— 


LJ 


LUOO 


LU OLL 


UlUZh 


LU 


3 




lu 


• 


ozoooo 


<LU 


• 


Zm(- 


coooxx 


•o< 


1— 


LU 


IUQ.Z 


xxcn 


h- 


cl a oo ' 


Oh 


LU 




•ZZhh 


LUCtXO 


X 


X 


X >-4 


i-oo 


CL 


XJ^UiH 


CL<X 


I— 


h-OO^ 


3 • << 


h-UUZ 


CL 


• 


h-ilLO 


~3 


O 


• UCLX< 


xa 


X 


XX 


LU XUJCLCL 


X 


X 


K 


h-a 


LUh-h- 


O 


H-<OD X 


•CL 


CL 


0<UJ 


X h- • • 


CL LULU CL 


LJ 


X 


X UJ 


0<LU 


< 


1/) CLLL3*— ' 


*-X 




xocx 


•LJ |-|- 


2L XX X 


O 


U 


UQCO 


XOZ 




LUX H-*~ 


oo • 


u 


*-< 


1— H~*—<0000 


ChhG 




o 


XLUO 


OX 


< 


»-4(XOO<0O 


LUH- 


o 


00 


CL LLfLU 


O 


< 


< 


CD 


LUX LU 




Jm^QLL 


►—•00 




♦—4 


O «-» II CD CD 








00 3C 


ImI 


LU 


a'lXQ.C 


oiu 


LL 


X 


a 


UJ 


LU 


X 




ooot— 


O 


<31-0 = 


<Xh- 


a 


H- 


< II Xh-H- 


X 


O 


a 


IZU 


00 


X 


LU 


« 






UJLU CL 


h- 


— ■> 


X- 


H- 




a 




LUO 


QC» 








a 


QC» 






LU 






X 




X o OCL 




UJ 


X 






X 




1— H- 


1-0 




U1 XX OCJ 






*-o 




• • mm 


o- 


— .s — — — 


LULU • 


U JZ- 


— ——— — 


>c a- 


.. — — — 




UJZ» 


- - - - 


m m m m 


oo- 




O-J. 


CLLU - 


— — . — — 


LU LU O- 


— — — — — 


oo • 


QCLU- 


- - - - 



111 







Q 


















X 












UJ 


















UJ 








—1 




a: 


















UJ 








< 




>— « 


















X 








UJ 




o 


























X 




a 


















w 












UJ 


















>- 








00 




a: 


















-J 








< 




• 


















H- ♦ 












UJ> 






— * 












2 








H- 




X-J 






HM 












< 








2 




CHM 






•w 












X 








UJ 




2 






1— 








— ■* 




• 








O 




oo< 






2 








h- 




xo 








a: 




LULL 






UJ 








2 




C2 








UJ 




O 






U 








UJ 




o 








a. 




CX 






x 








O 




xa 








• 




00O 






UJ 








X 




ox 








h- 




00 






x 








LU 




o 








a 




UJO. 






• 








CL 




Xoo 








H- 




ID 






H* 








• 




o»— • 








• 




O 






t-H 








UJ 












X 




JJCL 






2 








> 




ox 












xo 






00 








M 




2 UJ 








a 


— * 


*- 






2 








UJ 




o 








2 


(\J 


LU 






C 






— * 


o 




oo*— 1 








UJ< 




LL 2 






X 






m 


LU 




UJ 








o 


r- 


o< 






H 








X 




UJO 








<1- 


1— 


00 


— ■» 










•» 






XUJ 








00 2 


2 


UJ 






+ 






i— 


+ 




1 — X 








00 UJ 


o 


OUJ 












2 














UJO 


a. 


<x 


w 




h— 






O 


1— 




2 UJ 






> 


22 


• 


h- h- 


• 




2 






a. 


2 




hm|— 






o 


• UJ 


00 


2 


o 


UJ 


UJ 






• 


UJ 




x< 






M 


1— X 


2 


lull 


o 


o 


o 






> 


o 




1-0 






2 — 


• 


a: 


oo 


r-H 


o 


X 






o 


X 




MO 






<2 


2h 


i— 


X 




2 


LU 






cx 


UJ 




3UJ 


— * 




X > 


UJU 




LU OO 


w 




Xh- 








XI— 


OO 


LJ 


X 




*o 




w 


CLUJ 


o 


O 


•2 






w 


• 2 


UJ 


XI C 


> 




2 x 


HH « 


o 


Q 


• 


2 


h-UJ 






o 


h-UJ 


t — A 


CO 


o 


o 


i— » , — 


OX 


• 


<o 


o 


i—* 


OO 






• 


oo 


—1 


2 


XX 


• 


> 




o 


2 


— 


H- 


*-X 






o 


|— X 


HH 


b- ^ 




o 


+ -J 


UJ •» 




X 


X 


h- 


• UJ 




x 




•UJ 


2 


OO 


W xo 




HH 


OX 


UL 


*— 2 


• 


H- 1 


uxa 




LU 


X OCX CL 


< 


OO 


oo ox 


II 


X 2 


<> 


• 


UJ 


3. 


2 


o • 




> 


•l 


Q • 


X 


Im 


LU X O • 




o<* 


O0U 


0031 


OUJ 


a: 


oo 


It H* 




*-M 


2 


II h- 


• 


H- 


hmOXGJ 


1— 


ax 


002 


X 


UJ3 


a 


2 


- O 


X 


LU 


(X 


* O 


CJ 


X2 


JOOUJ 


zx 


X 


UJ • 


II II LJ 


0)|— 


LL 


<0. 


UJ|— 1— 


UJ 


O 


OUJI— h- 


2 


LUO 


M QL • 


LUUJ 


O II 


2x 


LL 


OUJ 




X 


02 • 


;> 


UJ 


L.LJ2 • 


C 


> 


20 II X 


o^> 


• 


•o 


hf-H 


CO 


2 


H- 


QUJX 


♦— » 


x 


•—•CXI Cl 


• 


W(j) 


C • 1- 


QCh 


2 




222 


oo 


X) 




20 *-< 


LU 




220 


-?oo 


UJ 2 


X2^2 


LULU 


HM X 


UJ •» 


LLILLIO 


►H UJ 




LU 


•X II 


O 


LL 


• O 


• CL II 


X 


Ohm 


• «-*XX 


XO 




XX 


ou 


CO 


II 


X 


2UJ V II UJ 


X 


X 


2U-i V II O 


LUX 


o *- • 


•LU 


2 


oi- 


a: cl ii 


a. 




h~ 


CL 


X 


K 


LU |l 


X 


o 


xo 


2V2LL 


*— X 


V >c 


<2 


ULJLU 


LUO 


X 




O «XX 


. • 




;> i 


o *xxx 


u 


<i XtM 


U • 


w 


a.X 


cl a. a: 


hh 


O 


h- 


1 — H- 1 — H-O 


H- 


hmXI 




>o 


LUO 


•X^ • 


H-O 


X >- 


• *U1 


• • *- 


O 


H 


O 


C222 


O 


LU> 


coo • 


X 


OOOXUJ 


•2 


O-J 


I5XUJI— I— 2 


LL* 


O 


UJ 


XXh 


UJ 


OUHhlCt^ 


b- 


X|— OX* 


Xhh 


K h-. 


ujojco x 


—1 


U! 


—1 


• • 


LL 


-J 


LUX 


• • 


o 




OOCoo 


X 


02 


2 CCh-l— • 


LU 


wJ 


UJ 


II x^i- 


UJ 


X • 


II xxh- 


X 


uma 


1— 


UJC 


UJ < 


• • x 


00 


UJ 


00 


OUJOLU 


00 


•x 


O LbO LL 




X_JOOU*U'C 


-IX 


I-ZmXCXU 




O) 




»-i|— JO00 




00-01— 


— JOOO 




OUJ OOOOO 


LU 


2'~'X 








UJ LL 


— IX 




2 


LULL 


ox 




• OOLL 


o 


XO*)X 


LULL <t H-*— |— 




H- 




CXJM 


UiO 




Hh-OCJH 


LUC 




X ' I 


LU 


00 hm 


>LU>UJLL1LL-'- 




UJ - 


w w 


c 


C- 


m mm 


u.ao 


a- 


WWW 


OU. 




—IX 


UJO 


— io— 


www 


-J* 


w w 


LL 


— i- 




- -ILL 


— j- 








UJH-* 



112 



GO SEE.1F.XMTF.EQ.RCVR 









00 










Ul 
















a. 










H 
















LU 










< 
















UJ 










1—4 
















X 










X 


























a. 
















> 










O 
















< 










cL 
















cX 










CL 
















a: 










CL 
















< 










< 
















w 










OO 
















a: 










< 
















UJ 


























g 










z 
















< 










0 














•* 


cx 










»— 4 














o 


H • 










H 














oo 


- o 










< 


r-H 


— 










2 : 


UJ 










Z 














• 


UJH 










1—4 


•» 












IX 


I< 










H 


— 


•k 










LU 


Hod 










CO 


CL 


— * 










a. 


UJ 










UJ 


> 


CL 










• 


•z 










0 


O 


> 










00 


QUJ 












CL 


O 


— 


G 






H 


LUO 










LL 


— 


CX 


r-H 


< 






X 


H 










O 


> 






H 






CL 


<o0 












1 


CL 


•* 


O 






• 


CXH- 


f— 








> 


H-4 


3 


(X 


H 






X 


LU4J 


z 










z 


O 


> 


• 






< 


zx 


ID 








►— « 


< — 


CX — 


G 


O 






2 : 


LUO 


O 










LL (X 


OCX 


CL 


00 








o< 


-*o 


1— 






5 


J> 


> 




2 






*• 


CL 


• 


UJ 






LL 


-O 


►0 


r» 


• 






o 


oo 


+ H 


X 




> 




— fXX 


xa: 


CX 


CX3 






• 


UJUL 


X 


o 




• 


CL 


iXH — 


H— 


H 


> UJ 






f-H 


oo 


JQ. 


< 




1 — »LU 


O 


>z> 


— z 


Z 


GZ 






— 


< 


< 


QL 




X 




OXJ 


cxxcl 


X 


(X M 






LL 


00 cx 


H II 




CL 




CL 


CX— #-H 


>—3 


— 


II 






• 


00 LU 


a 


X 


HH 


H 


3 


— z 


0 0 




II II 






2 : 


UJ CD 


i — * 


o 


LUX 


H 


O 


>xc 


cxxcx 


X 


— » 






CL 


XX 


• *— i 


< 


XX 


Z II 


CL 


JHLL 


— HO 


H 


— LU- 


o 




O 


ID 


o 


LU 


O 


3 


O 


*-.< — 


Q_< 


< 


LU OUJ 


• 




• LL 


IL2 


oo - 




O <11 


O— 




ZCL II CL 


3 0- II CL 


a. 


O <t O 


o 


o 


00H-4 


O 


2G 


CL 


a a. 


OUJ 


*• 


C • > 


U • I> 


• 


<LO0C 




• 


HZ 


-J 


•< 


o 


— 


• O 


UJ 


LLH— GZ 


CXI GZ 


H 


00 00 00 


1! 


o 


UJO 


(X< 


3H 


LL 


*• II LU 


z<t 


O 


00 UJ CX LJ 


OOOUJCXG 


OO 


OOUJCXI 






z — 


LUh- 


UJO 




H O 


UJOO 


O 


LUUJ O — •— 1 


iuljmh 


UJ 


LU 2- UJ 


H 


• II 


GLL 


CDO 


ZH 


UJ 


Z — < 


000 


z 


ZCDOH 


LUCQ< H 


CD 


z — z 


ZtX 


CX 


< • 


Sh 


• 


o 


X LU00 


UJ 




00 o< 


Z 000l< 




— cx — 


UJLU 


> H 


CLH 


3 


II O 


<t 


O OOO 


II z 


u 


-'ll co#-«Z 


II C/I2DZ 


11 


ZUJCX 


G> 


G zcx 


•il 


ZUJ 


00 


oo 


OUJ <LLU 


— 


f— 


QL LUX^ 


— LULJ*~» 




LJ CD LU 


cx— 


CL UJLU 


LL#— * 


X 


-IS 


OO 


•Oooz 


HUJ 




hujs:<h 


CXLUZCXH 


UJ 


- H-4 Z CD 


IUUJ 


• gj> 


G 


If— 


< • 


UJ 


h“ < OO— 


Z2T 


H 


SO— LLCO 


HQ— GOO 


□ ZHDi 


O-G 


CD cX*— ' 


• tl 




H3 


2 : 


xoqluq: 


Dm 


X 


XQ Q. LU 


ZOCL LU 


CU<2I 


•UJ 


UJCXUJUJ 


(X 


HU- 


CLU 




ClOO^IUJ ooh 


CL 


— x 0 11 0 


xzc 11 a 


Zm2 *Z 


H CL 


•♦“CLU 


UJH 


GO 


HZ 


< 


uj— 


O • 




> • • • 


— • • • 


• f— t— ICO • 


o • 


£X2_ «UJ 


cnz 


H 


• — » 




C'^LLK 


11 *o 


V) 


— IQ- 2.00 


clclzgg 


a-ch-zix 


1— Q 


H-XHCX 


2D 


X 


O 


Ul 


h a-u 


2m 


00 


•—•CO LL LL Q 


3 COLLLLQ 


C0Z00<G 


•z 


z c • 


IDO 


HO 


oocx 


H 


olu ouj cx 


ai 


z <r 


O < 




^LUCX< 


cx*— • 


X || H-Q 


20 


Z< 


ZUJ 


<r 


r-H KXLLCC 


CL 


<TH HH 


(XI — HH 


H HOHO 


LL 


• *Z 


• • 


OCX 


•O 


UJ 


LU 




0 


LLUJ LULU OUIOLL’UJU* O UJUL OO 


H 


LLCLiX'-* 


ujh 


OH 




cx 


II H Ht— 1 




0 


-J -J-JOOO JJJU' 




UJ (— (— 


amo 


mh> LL 


>x 


O 


UJ CL 


0 


< LULU LU UIUJ 


c 


UL 


ILL 


-J 


Q LU LL LU 


OO-JO 


•Gf- 


*-«CL 




ZH 




»— *LLJ —1—1 






•—4 1 


>XI»-M 


UJ 


•JJ J 


—1 


ujlucx lucjujq: 








CL 












O 


UJ 


LOUJ -JOOOUJ 1 — 




1 — 1 — 




cxg 












Q 




-JOOlL 


JOILI - 


— — — 


UJLU — 


• — 


0 


m 


w m 








<r 




(_y w HH LU — _J — 


— — — 


-l-l- 


- - 


LL 


m 










m 



113 



LET NEXT. STOP (MESSAGE) = BP.NOOE 



CC 

> 

o 

CL 



O 

X 



O 

XI 

CO 

* 

* 

* 

* 

* 

* 

* 

* 

* 



- < 
UJ 
Q 
O 
X 



* 

* 

* 



X 

(XJ 



* 

* 

* 

II 

o 



UJ 

x 

u 

< 

CL 



3 

O 



co 







U 










UJ 










CO 








UJ 


* 




— * 




3 


* 




CVJ 




UJ 


* 


UJ 






CO 3 


* 


3 


— Ul 


CO 


:2 a 


* 


UJ 


mo 


t— 


o 


* 


3 


-a 


i— i 


JH 


• 


or 


UJ2 


X 


3X1 


* 




Q • 


3 




- * 


i— 


ocl 




XU 


— * 


UJ 


ZCQ 


UJ 


< 


UJ * 




• *» 


2 : 


CO CL 


o 


o 


CL a: 


•— i 


< 


< t- 


< 


aQh 


t— 


O 


co < 


CL 


-X 


• 


— X 


cO 




CLX 


x 




XI GO* 


o 


f— ^ 


s: 


Q 




X 


XX 


X 


-O 


-C\ 


M 


xo 


• 


UJt- 


ac-J* 


a 


w h— 


1— 


03 


UJ3* 


o 


OL • 


x > 


oo 


0QO4 


t- 


oz 


CL • 


X 


s:x* 


3 


1-0 


UJ 


• X 


3 


O 


— X 


x s: 


CL*-* 


XcOt- 




X • 




CD 


• <UJ 


UJ 


Q* 


cOt- 


H* 


co ^ 


X 


XX 


ILO 




x>o 


1— 


— » 1 


OCQ II 


ac< 


< •< 




>QL — liLO 


>< 


t-3* 


CLUJ CL 


LL 


• h— z 


• CO II — 


21 * 


t-x 


o 


uix it + ~ n 



UJ 



II SUJ— 



4 -UJ 

ujz 



~0* 
xx* 
o * 



UJ HH 

QOh 



Q 

X 



c\ic\j/\n 



UJ 



O * 


3 


— II UJUJCh 


»h*h4 


z<*-* 




t— 


OjLUUJCnJQ 




1— CO* 


o 


-cl >ax 


xa 


• X 




< 


-DO Q -O 




• 2 


•— 1 


uit— . M o • it 


0 co 


x— CO 






ujoo quiz 




003 




QSUJOXQ. 


SUJH 


CQXIZ 




t— 


0 «ZXG • 




C03CL 


t/) 


0X0 *C0— 


• O 


o< 




iL 


<t— • *o x 




X3X 


»— ♦ 


Z— ’-^COX XI 


^L<3.XI 


-<*ol 




X 


CO 3 X XX CD 




•CJt— 




•O co ujoq -o 


zcoo 


X cot— 






COQCQ CD # — 




-SLL 


QL 


X<CO> QC<X 


MCOUJ 


t— co 




UJ 


UJ • XX 




UJ * 


O 


CQJlilM -I— CO 


-IUJ3 


ZUJ> 




CC 


2H •* — CO h“ 




Xco* 


CD 


XSCLOLXCO 


XO 


XX co 




u 


— 'XIX CC -X 




UJ <* 


x 


- •^-'OLI — XX 


UJX 


X ^0 




t— 


UJiLt- J-CLX 


X 


XX 


o 


a:^:x<r2- 2 . 


ZHU-h 


Z3XX 




cox 




X 


>-«t->x 


»— i 


1 -XX *x — ' 


»h»hQIU 


UJ 




X 


*-'<xxx:x 


»— » 


jw *a 


UJ 


X3— 1 't— — *-* 


J2 iL 


-Jh-icD* 




•J— » 


t-xw^xo 


3 


2uiq: 


X 


X t-UJQL X 


h-O 


XX* 




>-l 


• X QL-'t— 








— X 


HCOUJ< 


t- 3^ 




co 


>ZQUiXm 


t— 


OX—* 


X 


^>UI" QL*-i 


JIULQ. 


3XX 




31— 


erMHh-UZ 


3 


azhQ 


CD 


oc a:<— * xh- 


Q.ZU 


XX 




cc< 


1— •— 1 •— 't— 0 


X 


UJ 




ext— XXX • 


hKm<0 


int— <— • ^L 




X 


xxxx«-«x 


> 0— 


3JGH 


O 


KOX O— 'UJ 


OOXZ 


3JO# 




cot— 


xocux • 


3 


II C X<co 


t— 


— «lUJ<Xt— CO 


II O *— «co 


lie <*C0 




•— 1 


• <xxaxco 


II C 


/\ r-Kl^CO 




xco • • •< 


A CUt— CCO 


A f-HX * CO 




X 


ujco ♦ «s:xco 


A 


— • h-UJ 


X 


LJUJ^LU’iZ iLX 


— 1 COOX' 


»— t UJ 




xo 


OtOiLiL »hLU 


f-H 


h— t— •— * — 1 


X 


riuzjzzj 


1- 1 — OLH--J 


t— 1— iL-I 




XX 


X|LL’XX^L33 


t- 


xclz xo 


*— « 


• X Mj 1 ! 


zclzhdq 


xxz xa 






0 


XX 


CL •— m— >— » CL 




^ JCJ J(L 


iHHiioa 


X hi— • CC 




3 


O -!_li~«h-X 


CL-* 


a ^ql < 




Xut uj 


x:zcr < 


X iLcL -J< 






X JUJ< 


X^c 


VJQ. * O 


X 


—* — j t— X 1— h- 1“ 


cox 0 


cox 0 




X 


1 — at— 30 


CO 


X *UJ 


4-H 


3»— 'XOXUJX: 


X ili 


X X* 


UJ 


t— 4 


UJI-.UJ X U' 


X 


—• 'VOL 




X3C0333 


X 


*-• X 


co 




3X3 1-1 QL 


M 


* 




X 






-J 








S’ 




*— 4 






X 








* • 


• «■ 


«» 


m 




• 


* « • 


• 




* - 


• w 


9 


m 


• 


m 


• m • 







114 





2 


















• 


O 


















o 


•—•O 






1- 












04 


1 — UJ 






»— • 












O 00 


<0 






2 












2 


22 






•— * 












< * 


x< 






—1 












* 


ox 






• 












X * 


LLO 






O 












h- * 


2 






H- « 












2 * 


•-.00 






X 












X * 


< 






X 












• 


ll3 






< 








X 




*> * 


O 






X 








Q 




>oo* 


h- 






H— 








O 




• 3:* 


UJ»-H 


— » 












2 




uio** 


0 


C\l 




>- 












2l3 * 


<LU 


•• 




3 








< 




' — • — ii — 


2 2 


UJ 














OO 


h-0<* 


0*-i 


CJ 




h- 


00 






2 


X 


u- * 


<1- 


0 




X 


i— 






*— « 


3 


*■ * * 


a. 


2 




oO 


*— • 








CD 


a: oo* * 


UJ 


• 






22 


h- 




X 


< 


»— <* * 


<x 






X 


*—o 


1— . 




> 


*— t 


2 


— 1— 






< 




2 




1 — . 


X 


X— XOO 




** 




2 


|.» — 


*-* 




X 


< 


Cm 


= O 


X 






LJJ^ 


-J 




X 


> 


*>040 


22 


\— 




O 


2 






<1 




*— ■ 


o< 


2 




1- 


O - 


O 






OO 


- * 


< 


X 






<— 1 


•— * 




> 


< 


•>LLih“* 


XX 






X 


X< 


X 




X 




JQ<X 


r fsi 


LU 




3 


> 


oox 




X 


IJU 


<a x 


*-•> 


x O 






22 


^<3 




r— 


LJ 


1-2X0 


<000 


O O 




2 


UUJ 


OX 






20 


a *30 




H->2 




O 


>h- 


Jh 




00 


X2 


h-clluz: 


UJ LULL 


1— 1 • • 




*— • 


~2 


—1 




< 


CD • 


•ao3 


1-30 


2 XX—* 




CO 


o*-« 


O II 






2fr— — 


O Oh 


<UJ 


0232 




00 


• 


X 




00 


3 00 X 


00 ► < 


XZ>2 


2 1 ™ 4 h- 




UJ 


02 


2 




h- 


2< 2 — 


2o:h 


(XOO 


•h- H 2 




CO 


KOO 


003* 




2 


• CL *X 


•h-XX 


O »-H 


2 X 








<2* 




X 


a 02 


3223 


2h 


2 II — w 




0 


2COh- 


* 






*-*CJX V) • 


nixgiu 


#»UJ<X 


*-* 2 UJ 




•— . 


^00 <3. 


>O0* 


UJ 


00 


23 20 


2 : <3 


002-1 


3^03 




X 


31UX 


•— * 


O 


X 


2<C0 ^CO 


^-CLG 


UJ 3 


X<XU4 




X 


• SOI 


xx* 


< 


00 


X < X2 


la: 


OUJO 


II 0X3 




< 


X »2 


21- • 


OO 


00 


>x*-* 0 ^ 


hUOh 


2X3 


<l^U 




X 


<L|— LU 




CO 


X 


*— <Q2 1—2 


•— i-^rx 


<h-< 


— XX • 




h- 


XLUO 


h-X* 


UJ 


0 


OU<XOOX 


3hh^ 


X 0 


X^OX 






1-2 • 


a* 


2 


a 


2>X •> 


200 


OOO 


UOJCDS 




h- 


OO 


XXX* 


• 


X 


OO • COh< 


OOUO<L 


2X 


<12lX w 




X 


II <X.OT 


2 h— 


h- 


X 


XO0CO2X3 


X2Lh— X 


UJ*— 'LU 


Q.HfJh 




UJ 


VX2 


*— * •— / 


UJ 




>*— »<L3XX 


2 *3 


r><l— 


2— »-w 




2 


•— 


-130 II 


2 


X 


mX 22X 


*-<*:oo 


UJh*< 


cq: • u!2 






332 




O 


2 


Xh-UJ • 


32 2 : 


32-1 


<IUJ>-2’-' 




UJ 


<X • 


h-OOh-X 


C 


*— < 


X OO II II 


►—•CO*— *00 


OO 


XGQX • 




0 


h-2— J 


XX<2 


X 


1— 


< 


CM 32000 


UUJ 


2»-02 




3 


O 


X 2 X>—» 


• 


3 


• X< XX 


Luoruj 


2 X 


<02<0 OO 




LJ 


h- <L*-. 


h-MU,h 


3 


CJ 


1—22 || CJO 


h- h- H- _J 


2Ih 


2UJX<t/> 




UJ 


• h- 


3J2 


UJ 


X 


X *3 OO 


2 230 


mO 


UJ XUJ 




X 


0X2 


O X’ 200 


2 




XOOX22 


-« U'OX 


3»-*X 


^-hhh- _J 




O 


</>3X 


CNIOOOO 




00 


U 0002 • • 


a: < 


xo 


^UULL'LUlilO 




00 


232 


3 •— 'X 


X 


•— * 


<t2C • oO I— 


CL * 0 


LL3LL 


X_| — UJIX 




UJ 


♦QO 


1— Oh-— 1 


U 


X 


X O*— <00 


* UJ 




a' • ><t 




X 




XZm<Q 


2- 


h* 


XU'OOX< 


X 




0 xo 






LUXX 


— hX — IX 


X * 




H22ihQ- 


* 




UJ 


X 




Z:OXLU2XX3< 


3 




2*— ' m 


4 




X 


O 




00 


0000X<2O 


1-0 




XULULh-h-l— 


* 




m 


o» 




X 


O 2 •—•LU- 


LU2- 


• - • 


>xujxxuj 


* 




m 


3- 


m • 


•— 1 


LU h-COX- 


X UJ* 


• • • 


lilCCJjJ 



115 



REMOVE MSG. NR FRO. w LNK . F LAG( PAST .NODE ) 
LET LINK. ENTRY. TIPE(MSG.NR) = 0.0 

" CALCULATE TOTAL TIME LINK IS BUSY 







X 










X 






2 










b- 






M 










< 






I- 










O MM 






c 










XX 






o 










00 X 






X 










<a 
















cnx 






o 










X 




•» 


2 










XX 




— * 


»-M 










o< 




X 


00 




— * 






ao 




2 


00 




X 






Coo 




• 


X 




2 






o< 




OOO 


o 




• 






t-M 




i /)2 


o 




O 






HZ 




20 


X 




oO 






20 






X 




2 






MM 




QC -1 • 






w 






xfr— 


> 


LUOO 


< 




X 






CD < 


• 


XXX 






2 






2 


X 


X oo 


o 




MM 






H-»— ■ 


X 


coo 


b- 




b- 






Xb 


MM 


2 <# 






• 






Xoo 


b- 


• 


a 




O 






2 X 




*>* 


o 




MM 






3 


II II + 1 


O •* 






X 


b- 




X 




<x* 


•» 




o 


X 




XX 




CL 21* 


2 






X 




b-X 


(\jcnmc\jrH 


»— * • 


O 


— * 


1 


2 




b“ 




M-* 


MM 


X 








O 




— * 


H- 


2 


> 


X 




KX 


LUlUlULIJUi 


ac *-4 


< 


♦ 


• 


2 




O 


QQQCG 


2 —* 


2 


O 


X 


• 




b- 


UUUUU 


• X 


HH 


o 0 


2 


O 




—•X 


22222 


02 H- 


h— 


2 


MM 


oo 




•M 




00 •< 


00 


w 


b- 


2 




00 


oo oo oo oo oo 


20 


X 


2 








oo> 


MMMmM 


^ 00 # 


a 


O 


+ 


2 




XX 


iiiii 


X 2 * 




*— 1 




X 




X—» 


H-h-h-l— H* 


X~* 


00 


1— 


HIH 


> 




02 




CQCL 


b- 


< 


2 


MM 




Q< 




zuu 


M 


2 


MM + 


o 




ex 


1 1 1 Li 111 Jt 1 ILU 


Cl-f- 




MM 


H* 








QUUQU 


2002 


X 


b“ 


•b- 


X 


00 


-aC 


cocoa 


• *mm 


X 


00 


h-Z 


MM 


2 


XO 


22222 


001 — 


X 


X 


— c 


X 


a 


c 




2 X* 


o 


a 


000 


b- 


X 


2 <X 


b-b-b"t— b- 


<x* 


e 




20 


• 


X 


MM 3 


oooooooooo 


X 2 * 


X 


H 


< • 


a 


a 


1 — Q 


<<C<C 


b- 


X 




Xb- 


X 


X 


2 X 


x aana. 


X -2 




— * 


b-00 


b- 




CO 




2 X^U 


00 


X 


X 


X 


OO 


O 




-*i— OCX 


e 


2 


II X 


-J 


c 


•» 


mH »-H 


JhZX 


X 


• 




X 




OX 




2 • 




O 


X II 


2 


X 


b-a 




l— ooo 


1— 


00 


2 


O 


200 


a 


a: CL a: OCX 


CXoOX 


X 


2 


M-b- 


o 


HwX 


oox 


XX XXX 


Q- 2 X> 


X 


*— * - 


1-2 




XU 


MM 


22222 






X 


•C 


c 


II b-OM 


X 


MMMMM 


O-JQCX 


X 


LJ 


1-0 




A i — <0000 


1 — X 


I— - f— b-l— 


II o xxoo 


X 


b- 


MMO 


x 


IU 






A r-t><TcO 


b- 


OO 


00 • 


—i 


| — } — c 1 


0 




^ < X 




• 


21 — 




ZZZD 


2 


222 X 2 


1 - 


X 


I- 


coo 


a 


X WCX 


xa 


mmmmh 


ZazH^Q 


MM 


X 


XLU 


X 


XX < 


MM 


J JJJJ 


QlMMa^OC 




X 


b-a 


X 


x o 






cln^x ** < 




2 




LJ 


X X 




t-b- 


ooo. # o 






b-f— 


00 


MM Ql 




UJX 


X Jfiu. 


m • 


X- 


XX • 




m 


— > V < 


-J-J 


~ *&ac« 


* • 


MM • 


-J J- 


• 


m 


m m> < 



Q 

O 



LU OO 



Q 

O 



00 

mm 

X 



> 

X 

Q 

LU 

> 

< 

-J 

UJ 

X 

00 

b- 

UJ 

X 

O 

<5. 

CL 

X 

U 

X 

LU 

CD 

2 



O 

O 



Q 

LU 

>- 

< 

-J 

LU 

X 

• 

LO 

H* 

x 

CLUJ 

Q 
ii a 



LUOO 

Qi-h 

OX 



X 

X 

o 

oO 



o 



C-M 

h2 
00 • 
LUO 

Ooo 

wZ 

>~ 

•—a 

2mm 

<h- 

x< 

—r 

UJmM 

2b- 

00 

-MX 

UJQ 

Ow 

o 



o 

X 



x 

00 



00 It O 

MM 

X— II Ow OCX 
b-X O 20 
—2— 2>0 *b- 

a • ac «xxou> 

11102 00»— i co • 

>00 • *-*2 II 2h- 

<2 :o x< 

-J^OO b-X “5 X 
U. ! QL 2 ^ XXX 

XX —'O II UO • 

•>X > • *z 

00<O II -JOQ-rO 
b-_J • *-<LL CCLU/ 1 

< 

XXXXCj-J— *— 

xx xxo me nu 
j-j jocn 
xx 

( UjM 



LLi» • • 



116 



ROUP (THIS. NODE) NE GRCUP (DESTINATION (MSG. NR)) 
T FG = GROUP (DESTINATION (MSG. NR)) 

T BP. CR J = FG 



ASGN .NEXT. STOP 



CQr-4 

o 

• + 

Ql 

CD — 
QC 
••2 
OJ • 

QO 
a oo 
22: 

00a 



II QC 



LU 



>uj 


00 


LU 

> 

a 












QO 00 


h- 


co a. 








a 




<<l- H- 




< QCO 








X 




LUoQLU X 


X 


00O 








< 




a: 00 ^: uj 


X 


LU- u 1 












luolucl 




XLU < -1 






00 


UJ 




LU2KX0O 


LU 


1 — QO> < 






1- 


Q 




03 CLt- 


X 


OZ^UJ> 






»— 1 


Ooo 




LU 1- 


M 


QZmq'Xm 






X 






-JlcCU-LU 


h- 


LU h-QCI— QC 






X 


•O* 






• 


>|--H< Q£ 












— . UL O 


O 


«< UJ< 






LU 


00—1 




3LU Q< 


: 2 : 


-i23UJ> 






z > 


<00 




OLUZQ. 


M 


UJh— XO00 






►M 9 


CL LLI— 




HOSlU 


00 


QC LU^-ZH- 


. 




h- UJ 






^:u-hh lu 


00 


XoC LUH-» 






• z> 


•“OO-ih 




CLLUI-LUX 


LU 


IUCUJQ C 






Z 


X# 




CO 1 1 — 


O 


OLU —I LU 






Z h-X 


• # 


* 


LU Oh- 


O 


— *xooo -0 






— X | CO 


LU — • 


* 


XOOZ LU 


QC 


iuhqllid 






LU • II 


2 : UJ 




f— h— 


Q. 


3 LULUOOO 






QX — II 


M -tQ 


* 


ocoo<i~ 




••^X*— »uj 






0 <l-~ 


1- c 


* 


x<o 1- 


X 


Ui>UU2X 






XX 11 — 


-X 


& 


LU|— LUQ 




Oh-<00QCO 


LU 




«M **• 1 


-LU 


1ft 


Xoooluuj 




caa luoo 


0 




h- — LU »—* 


LUOl- 


it 


jz Oacx 


QC 


zz ox 


0 




COLU^O ► 


xc< 




LUqCUJI— 


Z 


UJ-lXI-O 


X 




<0 OUJ - 


ax 


to 


ujzcl> 


• 


UJ «UZ 


• 




Cl< ►zolu 


X *UJ 


M 


Z HH Mil. 


O 


X^2 C 


»— 




— .OOLU «LJLJ 


• ooo 




m h— LU— J O 


OO 


1— mOLU 


00 




LUOOOOOZO 


00 — *UJ 


it 


H- *XLU 


>z 


mQ *UJ 


< 




XluO^-h »Z 


HID 


& 


>HQH 


• 


LLUJI-OLUX 


CL 




UJZXX 00 • 


X 1—0 


it 


XCC QC 


aiz 


UG^ZQUJ 


— UJ 




ZD • h— m CO 


H- 




Gh-2H< 


ZLU 


UJO OX 


UJO 




XX 00 X*-* 


MJU 


UJ 


«zooq. 


M> 


LUXO 00 ZO 


xo 




• LU*-* •+— X 


••UJh— 


O 


I-UJ— IX 


I—* 


XO<M 


UJX 




h->XUJ h- 


LU Q< 


O 


LU *_J OO 


O 


LU XLOLU 


X • 




X *-*»— 0 


O QQ 


X 


— ILU<0< 


II 


XLULLI— »-*X 


Ooo 




OO OLU - 


O 2d. 




CLX X 


LU 


at—- » xh 






• -XOLU 


X *x 


h- 


ZLUO<Q 


—O 


<X Oh- 


l-X 




UJOOLU .QQ 


• h- 


< 


□ 3h lu 


QC<1 


UJQLUh- Z 


Xh* 


LU 


l-UJOh- XLJ 


1— OOO 




oar LUh- 


Zoo 


t— Q.LU h-LJ 


u 


X 


<L^>LJOO *2 


00 <x 


UJ 


QdGZ 


•00 


CXOOXOC 


• II 


LU 


o»-*z<h- • 


< O.M 


X 


O LULU 3 


OUJ 


O QC LL 


LU 


X 


O-OC •CLOOh- 


Ql O 


• LU 


x *axa 


OZ 


ULLUOUJI— 


1— — 


0 


Xqc 1— «~<00 


•003 


«za:au 


X • 


XXh->UJUJ 


<LU 


• 


<LOa:Q-< 


•jui at: H- ujo 


OOOLJ 


^1— 


1— *-*^h- 


OO 


h- 


x «<o a. 




00*-. ZUJ 


LULU 


O LU— JO<UJ 


Q-<t 


X 


OULSQ-h- - 


^ H- O 


LU 


luoox— * co • 


2 Z^C 


2lLXUJ<aO 


XOOLU 


a 


a:h^H(\j w 


— T3C • * 




U^M 


HU 


•-•miLUQCLIXO 


OOt/) 


• 


LL <cC X QC 


Z2*)K 


u*-» hQa: 


H-<L 


U X XX 


X’JU<3. 


h- 


□UU'-U 


h -00 ua-^u 


OCZLJQh-tJ 


•Q. 


O OOCI — 




UJ 


U - LL) — Z QC h— 


XLUZOC^CL 


0.00 LUX 3 


> • 


x • axooo 


w 


*C 


OX»-h •UJ*-h 


CLX •LL^h ZD 


XLO Zh 


az 


Ch-H UJZ*-* 


LUCLJ— 


O 


<x xlz 2 :x 


<T h-tM ^C 


H- 


<<OOUJOUJ 


1-0 


LULL«>-Z— ' X 


OCOO 


<Z 


00XOX*-*O 


X-JXO 


•O 


clujo:— . z 


zu 


UJn^^C< i— h- 


1 — QC 


Q- 


oo<t Z»— *|— Z 


II C — *UJ*XO 


uji— o<ih- 


LU 


XUU-IUJ^ 




• 


LU *_J • • 


A cn_ju}-**~*o 


— JLUCJ <UU 


•<* 


H«LUI<h 


CO »LL 


^C 


ZUJ ^L ^C^. 


rM <^h LJUJ 


XaCQCX-JX 


LU 


Q-Q-QCh-^< 


LUh- 


0 


J2 XX 


1- 1 — LU*0-l 


0 CLUDh 


XUJLO 


a 


zxuj 


LU 


UJ x^ mm 


XQlX -1 


1-0 


LL’ct: *-<z 


UJJLO 


h“ 


UjlLLlX 


> 0-1 _I_J 


a'*-*-* LUh^oa: 


XC^X-'Z 


DDUJ 




IZI-ZU 


OIU 


Q- lzqc cc< 0 <r 


olu*-h3:oo*-h 


OO—I 


0 


O 


LJ 


Z IH H-h- 


OQCL 


O 


00 


LUO 


0 


< X O X O LL U j OLU LULL’ 


LL LU 


UJ 




l-XOC 




LLh-Z 


OOOQCCO-J — J— 1 


— ' i — 


QC 




UJOJC 




►— tt— H 


LL 


— 1 


C 






— 100 O 




QCXLL m | 


LU 


O 






UJ- 




' c 




- 


CL 






QC- 




LL 




• 


X 





117 



o 















oo 


> 






• 








X 






3 


• 






X 








H^ 






O 


X 


— 




3 


oO 






X 






-J 


2: 


(N 




X 








0*^3 






-J 


►— * 






3 


a 






XXX 






o 


i— ^ 


0* 




Or 


-j 






>-_JO 






LL 


X 


X 






-j 






<QO 








+ 0 


O 




X 


a • 






-J*-. 






00 


< 


O 




-r 


U.O 






X X 






< 


—00 


2 




P 


IL) 






XooX 








xoo 


• 


> 




00 00 






<b- 






> 


ox 


00 


• 


X 


< 






X 




X 


• 


<2: 


»— « 


UJ 


a 


* 






O^K 




o 


X 


oo— 


X 


5: 


X 


>* 






^ZtO 




a 


X 


00 X 


1- 


1— « 


X 


•* 






X — 3 




M 


HH 


— X2: 




1— 




X* 






^X-5 






1— 


XZh* 


•** 




0 


x* 






Q 




II 




Q— 1 — 


X 


II 


X 


h- •* 






XX< 






a 


cx • 11 ^ 


Q 




00 


*- • 






OX 




— * 


X 


zs> 


c 


— 


< 


* 






□ KQ 


X 




< • 


••—x — — 1 






X 


►* 






X z: 


a 




o 


i — 1 — 1 — — <N 


• 




0 


X * 






x<^ 


o 




XX 


00 #z x — 


*— 


•* 


X 


Q* 






XZ o 


X 


•» 


Q 00 


<XX O ►CM 


00 


X 


X 


O 






I~X< 


• 


X 


u 


CL 3 • < X 


< 


0 




2:1- 






buza 


b- 


a 


X* 


—xx oo>a ► 


X ^> 


u 


h- 


• < 






xh- * r 


00 


o 


• * 


X33 00 *ax 


X • 




00 


00 






llo_j 


< 


X 


oo* 


33XOXXZQ 


— O X 


• 


3 


•— « UJ 






O 3: 


CL 


• 


1— 1* 


x • 3 *3:2; *a 


a— x 


00 


-5 


XI— 






►XX 


wUJ 


00 


X* 


3bOO^H«00Z 


0L ZX H-» 






»-< 






U>IZ 


UJO 


»— < 


b-* 


30 aci— H-« • 


O *0 K 


X 


b- 


Q 






31—1— 


30 


X 


• 


•l— 1 II X xoo 


I— >ooO 


J— 




► X 






XCL < 


XX 


1— 


►* 


1 - >• M I— hh 


1— 1 #h-i 2T II 




X 


XZ) 






3SZ 


3 • 




X* 


3 II — < X 


zxx • 


•» 




Q 






oxoo 


Ooo 


•* 


a* 


O XO— ►f— 


OZbi-O- 


X 


X 


OX 






X 


• M 


X 


a* 


• ^ oxxx 


X^-» 00 X 


Q 


X 








btll-M 


1-X 


o 


X 


b-x <QCOO H 


•b* II < II O 


O 


1— 








UJ H UJI- 


3b 


o 


•*— 


xo O0w.<iox 


X < 


z: 




1 — 3 : 








o 


X 


i— < 


x< l/jooozo 


II ——00 


• 


u- 


oo 






o ox 


• II 


• 


00 


OLO X<00 *o 


m bCXXL/) 


»— 


a 


<>* 






< *<o : 


!— 


I— 


<x 


<00 SOXbZ 


J-^UZ OX 


00 




CLOO 






CL|— CLO 


Uj«^ 


oo 


CL-J 


XX wLLZU) • 


^<UJU<Z 


< 




UJ O 




» 


X 


XX 


< 


X o 


X X •— <b- 


II 0x300— 


X 


< 


2XCQ 




UJ 




oo 


CL 


XX*-. 


2-— i^UJCLOO 


< —000 




> 


h- » b- 




3 


zuxa 


<< 




Mb 


ox — «Z2. < 


— xoc *xx 


•» 


H-l 


-J*-* 




•X 


*-><x 


xoox 




Oh-.* 


OCX b-O^-t — CL 


bC— CUJZZ 


rH 


X 


3:* 


1— 


3 


OCLZZ 


OOOO 


X 


3* 


LL hh • 1 — CL 


OXCQX— H-. 




X 


i— * 


21 


O 


O o 


xx<. 


O 


*— * 


*- >-x *u- 


^il^Ub 


— 


< 


OX 


X 


• 


h-LUUJH-i 


►hZU 


H— 


3X 


X • QC^>“b-X 


a^obuj • 


X 




azv 


• 


b- 


3>Xb- 


w 


►—* 


CLZN 


ox »— q:mo^ 


— 1— M XX 


X 


X 


LO h — hh 


b- 


3 


oai— < 


XX*— 


X 


mb'-. 


<13 ziu^Zboa: »iuza.w 


3- 


X 




UJ 


a 


CQ X 


OCV) 


u 


30* 


LOX XOZCh<X>Z h C< 


>-— « 


1— 


no *oo 


'XL 


• 


x<xx 


<K -x 


X 


MO *00 


000 »<xzzo.caa: • zxooi— 




/N *— f * OO 


O 


h- 


X oo 


OOLO*— 


• 


A h-i*0O 


XO XOO • *c 


Xh-O^c «ooo • 


X 


*-< UJ 


<L 


X 


hlL<UL 


LA> «X 


X 


»-H UJ 


x • 3v)x^x<DZ<iu</)ajuj^ 


— i 


♦— K^-J 


Q- 


XL 


IJZ 


LUb- 


X 


b- b-X-J 


1— utxzz • 


ZXX<XC£-JZ 


3 


ZQ.ZZQ 


• 


O 


Cba^ 


XXUJ 


►— « 


ZCLZZQ 


XO 3Zmm^LU 


1 XO 1 


0*- 


O 


Cl HHHflt 


a 


< 


i- 


UJXUJ_J 


X M »— « M Ct 


>b- O oor^b- 


1 — » — * — Cbor j 


X 


CL ^X-J< 


X 


X 




XZH2 


a ^oco<r 


0 x r—4< XX XX Zlil< 


X 


to Cl o 




• 


o 


o 


Ol— 


OOCL o 


51b- 1 IbbJXjJJO O' 


rn 1 


0 


LL UJ 


o 




o 


<IQ XU ’ 


X X 


U XX U^UJU' CL 


hxcl 1 


XX 


00 


►-* X 


o 


O 




XbZ 


mmJ 


H-. CL 


LDCC 0 3X00 LJ 


> LL t— i 


XX 








X 






LL 




0 












X 




CtllLM 




LU 








• 


9 


o- 


« • • V 9 


c 


m 


m 






— 




• 








X 


m 


- 






• 


• 



118 



o 





•* 








HH 






— i 






00 




UJ 








00 




O Q 


* 






UJ 


00 


< X 


* 






0 


1— 


00 < 


* 






0 


hh 


00 








X 


X 


UJ — 


II 






X 


3 


X UJ 












— 0 


O 






X 


3 


a : < 








UJ 


x 


UJ 00 00 


3 






h— 


►— i 


CO OO 3: 








X 


i— 


X LUO 








< 


• 


O X3* 










2 


X — 3* 


* 






X 


2: 


• •‘QCO* 








1— 


X 


UJLL 








< 


• 


33>* UJ 


* 






X • 


1— 


<O<00O 


X* 






UJ 


X 


X<3<0 


O* 






H— 3 


a 


O0UJ X 


HH* 






00 UJ 




M>0Q£:- 


H-* 






UJO 


2: 


^3 h- 








COO 


►— i 


UJX •►rue 


X 










o^-» 


HI CO 






H-<T 


UJ 


<LX3 -3 


1— hh 






HH 


0 


000033 


OO 






X 


c 


COI— e 33 


LLI-fr 






X*- 


00 


UJ 00 00 OX 


Q* 






0 


00 


X IU0ZQ 


•* 






K 


UJ 


wf-UJ • 


a: 






H^ 


X 


aixxooj— 


UUJ 






UJ 




UJUJ'— ' •—♦UJ 


30 






XoO 


2 


COZQ. XX 


O 






OUJ 


UJ 


X OHO 


*X 






<0 


> 


O - • < 


* 






x< 


*— 1 


x>^ -c. 








-I 


0 


• *33 


< 






LUX 




00 UJ QO 


UJ 






X 


00 


XX **3X 


03 






f-X 


UJ 


<O.HH— X»— « 


ax 






0 


> 


cxh-uj *a 


XUJ 






00 


HH 


h- OHOU X 






UJ H 


x 


•-<1 ooh-uj ocj 






OLU 


a: 


UJX— ooeOooi— 






XO 


c 


ZHiiiooau 


h- 




00 


HHQ 


• 


h-^ouj ff 33 




UJ 


H« 


1— 


J2<3:^ h-x 




> 


X 


UJ 


00— 'XC-j* 30 




HH 


Qoo 


x 


H/H/)^U(X# 3<* 




X 


CJHH 


3 


3333h-UL* XX 




X 




< 


XX 21 *—* ♦— 1 


* X 




< 


UJN^ 


GL 


«— »h- •— , '-*h- XO 


• UJO 




• 


XX 




DJoKOUJif X 


m 


1— 


HHHH 


< 


no LLixxoo** k^-oo 


1— 


UJ 


1 3 




A Luo 00 


X 


X 


3 


UJ 


<— * <n— xlu# X 03 


CO X 


0 


OUJ 


3 


h- HOLOZ-I 


OhJ 


00 • 


< 


XX 


3 


XQ-XUJUJt-tUJl— <00 


UJ h— 


a 


1— 


Q 


q:mmqio jq:< a ox 


-JUJ 




00 


3 


xxx 


< 


OX 


X 


hhLL 


X 


OOX ** 


0 


(XO 


O 


X»-» 


0 


u_ * 


UJ 


<<Z> 


1- 


00 


HH >S* 


X 


OXX 








* 




UJ *3 






* 




QCChQ 




- 


* 




xiuz: - 


• «V • 




* 




- XUJ- 


• •» • 













X 

LU O 
> UJ 












H < 00 

— 3 

X UJ * 








> 


oo> 


X x # 








• 


1- • 


• ~ 






• 


LU 


HHlU 


0 — X * 






> 


X 


XX 


ooxO ^ 






cO 


HH 


3^ 


XXI- *i<* 






3 


LUI * 


1— 


W «HH • 






CQ 


— J X 


UJ 


X02 * 








Q + X 


X II 


LUcoQ 4 






00 


HH • 


HH 


aQ XX 






< 


— O 


1 


X^ • •* 








II XoO 


• hH 


3X^ 


X 




X 


XI 


X 


XOX 1— 


UJ 




X 


— H «W 


X - 


• HHHH <X 


CO 




HH 


HOILJ 


X — 


XI 1 


X 




-J 


COX 


•X 


o< — 


3 






*Zhh 


1— X 


<XOoo* 


X 




h- 


H* 


X • 


X — x^tt 


• 




00 


XUJ • 


xo 




ULi 




HH 


xx> 


00 


►00 3 


O 




-J 


• hhq£ 


XX 


— UJ-*3 H 


< 






Ol— »- 


HH'*— 


X 0X3 


OO 






on # 2 : 


X 


X xxo 


00 


00 


• 


X33 


xa 


• - • s 


UJ 


LU 


1 


w 3 • 


Xh 


O— OU0LL 


X 


-J 


X 


Q.UJUJ 


> *oo 


O0XO0<HH 


• 


CQ 


UL 


UJJ 


• 0 • 


XXi. 


H- 


< 




1— OUJO— * UJO0H— 


^ *^-*4 


X 


HH 


1— 


OO *3 


•UJ XXX 


X OXcm-4 


UJ 


X 


3 


•f-OOQ h uj 


3 CO 3 & 


a 


ex 


a 


*-a 


QHZZ 


CQX> - 


HH 


>3 — 




Xh 1 


II X LU 


x— <-^x 




COX 


0 


UJ 


• II > - 


3Q — 1X0 


X 


OOXX 


X 


X II 


—00 hhUJ 


zqujzii 


UJ 


<3 • 


UJ 




x»— * — OQ 


•f-X • 


> 


XO 


00 


— — • 


XXX LJ 


0000 o-* 


HH 


UJ *00 




LUX 


•H- XoO X 


X • -00 -4* 


O 


QUJZ 


— 


ox 


O'-* «LU • 


<h>24 




ao^. 


UJ 


a • 


oOOO^oO 


XX •'-* 


UJ 


x< 


—1 


xo 


X < LO HH HH 


1—33X3 


0 


•00 a: 


CQ 


•00 


— 3i-XX 


XX3X 


< 


O0O0UJ 


e 


00 X 


UJLL^Xh- 


3X mH X 


00 


h-LU> 


-j 


Mw 


X *UJC 


Xh- »>h</lh 


00 


IK 


HH 


XUJ 


hh^s: • - 


HH HH — * • 


UJ 


1 — • 3 


<L 


l-X 


1— X HHJ— r-H 


3JCX •4--J4 


X 


H-uj 


J> 


HH 


• UI-UJ 


^-X4 


• 


OXX 


< 




> 


1—00 »XHI4 


*- 


XUJ 




• 


xx>ox 


33 0 X X 


UJ 


eo n 


OO 


XUJ 


hHd<lil 


XX 00 • c 


X 


HH 


HH 


03 


X hQ.Z 


<— <h-hh2:o h3 


0 


X LU 




1— UJ 


UJXX hh 


33^C0— >- 


<1 


X II O 


X 


~3 


• XUJ <11— 


II 3 X2lX<I 


X 


• O 


X 


zo 


UJ • • • 


A m3^*X3 


• 


oxx 


HH 


a • 


30 XUJ 


hH >X .3 


X 


OO^ • 


-J 


Xh- 


UI0OX3X 


h- 1— <OOX 


0 


X *O0 




•0 


DZhDh 


XCLX3 *O0 


0 


Ohh 


LL 


Xh- 


O 303 


QChmUJZZ4 




UJOOX 


HH 


X 


U» UJ 


axxarx-*^. 


*— 


XXI— 




HHh— 


H3HIH 


COX s 


X 


HH 




— MU 


UjHHUJUlil 


X * 


UJ 


LLH-h- 




3 


3UL 3003 


»-* * 


>- 


33 LU— 


w — 


UL 


«, 


* 


UJ- 


033- 


- - 


HH 


m 


-4* 



119 



o 

OJ 

co 



o 

uu 









* 










to 










* 




3 




CM 












* 




LU 






- if 










* 




2 






— if 










* 








— 


ad if 










* 




X 




Qd 


2 if 










• 




1— 




2 


• tOSf 










* 








• 


3 3 if 










if 




3 




O 


oo a • 










* 








OO 


2 -J* 






> 




* 




X 




2 


~ -Hf 






CO 








o 


+► — 


— 


od a if 






3 


•k 


i— 




< 


CM 


CL 


XQ X-jt 






03 


-** 


< 




CL 


— II 


a 


C02 




* 




od O 








CM — •* 


i— 


2<o>- 




* 


II 


Z2 


if 




< 


m— *— 


OO 


3 <X< 




* 




•< 


if 






it *-a mod 


• 


2X1 ff 




XJ* 




o 


X 




111 


— - 2 


I— 


•O—if if 




3 * 


f-4 


co—. 


* 




1— 


— •od-— — » — • 


X 


^:ocm* if 




UJ* 




2ad 


* 




< 


CMZCMcd^O 


UJ 


02 if if 




3* 


•» 


— 2 


if 




UJ 


- • ZXoO 


2 


<. • •* if 




Or* 




a • 


* 




Qd 


— O ► *22 




XOO-^Qdif 






Od 


oo 






O 


QdOO-^O 


■* 


HHQdOif 




H- CO 


2 


1—00 


1— 






22XOOOX 


x — 


•XZU-Tir 




LU ►—» 


• 


OOS 


UJ 




a 


• w2200O 


a od 


-1— • 




X 


O 




X 






— OX 


O 2 


Qd CD* oo 




o* 


00 


H- Qd 


o 




< 


Luciaox^to 


2 • 


2 -oO*hh 




<* 


2 


X UJ 


< 






a 2 i-oo ocx • 


• O 






X* 


<— • 


UJCU 


CL 




UJ 


O’— C02I— UH“ 


oo to 


o • w -ft* 






X 


22 






3 


2CL *wO0|-X 


H-l 2 


O0XX2* 




O LU 


O 


3 


o 




UJ 


•Cl— CX *OOX 


X 


22 Oh-.* 




20 


1— 


-2 


2 




3 


LOh-XCjH • 2 


1— XX 


— 1— 




>-»0 


to 


— • • 


►— « 




or 


hhI/TXH- X|— 


— aa 


xi— ooxx 




oz 


• 


Qd2 


H- 






X «200UUX - 


i-a 


X OQ 




o 


h— 


20 


1— 




2 


1— 1— • 2LUUJ 


Qd 00 2 


3 "hLUO 




1-2 


X 


•< 


•— » 




H-. 


— X •+- 20 


O • • 


Z-XDZ 




30 


UJ 


oa. 


2 






LUUJ LUX - O 


I— >h-oO 


Dtdiua 




Odd 


2 


00 


OO 




H- 


32QUJUJ -X 


*— 1 *X M 


222 2 




X 




2 - 


2 




X 


LU 02QUJ • 


2 XX X 


• • i— a 




2 


•» 


w— ■* 


< 




X 


3 -2 OO00 


OZZh 


cO CD *XQd 




— »cu 


UJ 


Qd Qd 


Qd 






C?UJ • »2Qh 


2«-» 


ZOOUJ^X 




3 


O 


UJ 2 


H- 




UJ 


• QoOUJ »2X 


• 1 — II 


<2 00 




HUJ 


O 


> *oO 




o 


1— CH-.QOO *1— 


X x 


X^CXXJ 


X 


>-0 


2 


<03> 




< 


3210^00^ 


2 II — 3 


hdZXD 


o 


<o 


• 


— j too to 




—I 


O »I-ZIh 


H-. ^ X 


O • UJ 


< 


3 


00 


UJ2-I3 




X • 


• O 0 w •f—Xod 


—1^0 3 


XXH-O0O3 


oo 


1— 


h-» 


od'—. 


-JCQ 




2 


I—*- to— 'i—o 


or 


2 h-oo hzo 


oo 


1— UJ 


X 


UJ QdO 




-a 


LUXQd*-» >-♦— 


II ox • 


H-IHHI • XH 


X 


Oid 


1— 


ZIUJIL# 




>*H-» 


^h-oxa ►-« 


<wX 


J3HHOH 


2 


20 




CQ 


if 




ooh- 


O'— i— i—O ad 2 


— XQd 2 


X CDX 


• 


<x 




-jh-»s:oo* 




o<l 


<1 Hw hQU 


n^^Qh-. 


1— oouj^-1— 


h- 


OX 


Qd 


33< 




GQ2 


XCLZ ►— |— 2 


OXX h- 


3X2X00 


UJ 


I— « 


O 


1— 2 






Qd 


OQq:2m • 


<2X 


xz oo< 


id 


OO 


1— 


OULI •> 




ooO 


21-2002^ 


XH-.0 2 


•-H f — H-» — X 


o 


2 


*— 4 


Q.ZO0 


• if 




<u_ 


h-»m *H— 202 


itd— 1— H-» H-» 


DjUin-iO) 


< 


H- »— 


2 


Lni-~2UJ* 




32 


*3:>— 


OQd *X 


ii a O 2 odcroo 


X 


UJ u 


o 


3— 1 <t 2 * 




HH 


QdC2ZX •— 1 


<UJ>Z id 


A (MO OX 2 CO 


• 


id. OOO 


2 


HO CXhh oo 






ZXMUZid 


oocxajod •<-> 


^ 2 2|— —x 


2 


UhcO 


• 


A —ll— l-^oO 




2UJ 


• •-I2— 2 


oo 21-OC 


1— 1— • *20 0 


O 


< 301 




i-H 


2UJ 




hhO 


O id •Oh-. 


x <3 2< x 


2XZO0 idUJCD O 


oo o 


XC-J 


z 


1— 1— 


►— » 1 




-iuj 


002 X —1 


-J 2 xx 


CL H— H“ < H— * z 1— Qd 


OQ 


o 


H-. 


20 2 


-JO 




3 


Zh 2 


OX UJ 


XiZQdXi-*-3<3’ 


X! X 


od 


—1 


QCmm 


Qd 






— J *— 1— 


CL j — 1— *— J — -J 


to a.!— x* oo 


X X 


< 




x^cr 


< 




M 


LU -J LU 


<r <lu xx h-. 


X X 


C2 - 


o 


I— 


COX 


O 






-II— —1 


oxxxxx 


H-» * X 


XX - 


UJ 


UJ 


LU 


UJ 


UJ 




*— « LU X 


XOd 


if 


<3 


od 


—1 


HH 


Qd 


oO 




X— 1 


ado 


* 


oh- a 




• « 




m 


— !• 


« » 




w* 


-A » 


XX 2 




• w 




m 


UJ- 


• • » 




m 


* 


XXX 



120 



THIS RCUTINE COLLECTS STATISTICAL DATA WHEN A PKT REACHES ITS 

















H 










+ 






















UJ 










CNJ 






















X 




• 




Q 


— 


























00 




X 


— » 






















2 




CL 




1 — 


X 






















X 




0 




<t 


0 






















00 




X 




X 


< 






























X 


00 






















a 




X 




X 


00 






















X 




a 




X 


X 






















< 








0 


2 














• 










*— 4 


ac 






W 














X 








V— 


LU 


UJ 




00 


oC 














a: 








x 


+ 2 


CD 




1- 


X 














a 








CL 


HH 


2 




X 


GO 














3 










— 1— 


X 




Q- 


2 






tr> 








i— 








00 


1— • 


X 






3 














UJ 








hh 


UJ -J 






X 


X 






X 








X 








X 


uj 


00 




0 


• 






HH 
















1— 


0 0 


HH 






00 






-J 








X 










< 


X 




X 


X 














HH 








cc 


CL + 


1— 




X 


< 






1— 
















0 








CQ • 


QC 






00 








00 








LL 


** 


0C 




22 


f— 






X 








UJ 










QC H 


0 




OO 








HH 








Q 








a 


l-X 


X 




X*-4 


QC 






00 








O 








UJ 


zo - 






X 


X 






3 








X 








CL 


o<oc 


X 




x< 


0 






CD 
















CL 


' 001— 


< 




XX 


< 














X 








O 


^ox 


2 




|— HH 


OC 






X 








< 








X 


h- UJO 






H- 


V— 






X 








1— 










21- 


3 




O0O0 








H- 








0 








00 


X~ 


X 




XX 


II 














1— 








UJ 


u <1 


X 


x 


xa 


— • 






X 




r— 4 








O 




a • 


0X1- 




2 


X 


CNJ 






0 








II 








000 


•2< 


< 


Hh 


X QC 












2X + 




A 




II 




20. 


CL~0 




— *1— 


HH 


— 






I— 




3_J 








00 




a 


UI- • 


00 


CM • 


XX 


— >• 






X 




XCO — 




Q 




1— UJ 




-JX 


X •*: 


HH 


-J 


OX 


X 






00 




• < UJ 




UJ 




_J Q 




< 


UJO 




-X 


HH|- 


0 










COi-i O 




Q- 




X O 




I— LL 


II 000 


X 


oca 


x 


< 


2 




< 




XQC < 




CL 




• X 




UU 


<-J 


2 


i— 


30 


00 


3 








20 ; m 




a 




O 




1— 


— * XO 


HH 


X II 


X 


00 


X 




Vi 




> oo 




X 




O0O0X 




ac 


1 


1- 


0 


>HH 


X 


• 




X 




2 UJ 








23< 




OCX 


LUUJ II 




«w-h» 


<x 


2 


00 




HH 




ou_j 2 : 




00 




UI 




UOQ 


xoc 


1- 


CNJ 


QCU 




X 




LL 




>< ^ 


a: 


UJ 




O -Jl— 




IL2 


0 — 


HH 


< 


x< 


QC 


2 




HH 




h-mjj q 


i— 


LJ 




X-l 




X 


c 1 — « 


00 


1- •* 


<UJ 


X 




X 


t— 




Oa; uj 


OCX 


a 




<uoo 




QLX 


2 


X 


<2 


0L 


CD 


a 


HH 


X 




2X 


H-O 


X 


O 


LUX 




UJ 


> - 


< 


Qh 


QC 


2 


X 


CC 


X 




Q.HDO. 


X 






uj a 




1— X 


- #2 


QC 


•X 


IUQC 


3 


-J 


1— 


a 




♦- XU 


O II 


X 


11 


QO01H 




XLU 


X LUI— 


1 — 


XU 


ox 


X 




• 


M 


• 


01 00 • _L 




HH 




a< 




X> 


1— XX 




LJ—' 


CX 


• 


<L 


0 




X 


W-<00 • 


vx 




1— 


X UJ || 




C*-« 


x~o 


OO 


O 


CC 2 


00 


O 


X 


X 


O 


• uuoo 


1- 


1- 


X 


•xqc 




OO 


Ul-^ 


HH 


U-a. 


1-3 


X 




h- 


X 


M 


QUJ3IUJ 


X<1 


ac 


Q- 


220h 








X 


Uh 


X 




X 


X 


HH 


1— 


X 2 a 


l-X 


UJ 


H- 


~2-J 




l-OC 


II < 


h- 


< 


1— 


QL 


O 


0 


H- 




!-*-« II 0 


< • 




X 


11 -l X 




XU 


1— h- 




AC 


XUi 


h~ 


<r 


X 


3 




XI— X 


XI— 


<i 


O 


A 1 *00 




LULL 


XUJ< 


X 


• 


UJX 


— 


c/> 


2 


a 


hh 


X #X 


• 00 




• 


r-l | CD OO 




2 


320 


HH 


XX 


21- 




00 


0 


X 


1 — 


Q IO II 


1— UJOO 


H— 


> 


QC OOUJ 


00 


UJU1 


Oh • 




2 000 


X 


QC 


X 


0 




lA 


2UJ< 


o^oco 


X 


LL 


hhrzj 


00 


0C2 




UJ 


hhQlO 


arc 


X 


2 




00 


X 


oaoooc 


X XX 


1—4 


M 


zzuj 0 


UJ 


U*"4 


• *o 


1- 


1— -JX 


02 


O 




X 


t — 4 


Q 


0 00 H- 


ou—» 


(X 


O 


0»— -JI— CL 


-J 


XI- 


CL JU 


u 


•U-J 


2< 


<L 


>- 


a 


X 




U lL 2 


2-JC 


a. 


UJ 


^ QLXUJC 


O 


HH 


LJ LL — l 


X 


•J Q 


HH 


QC 


02 




1— 




h2ZU 


a ac 




CL 


CLU-JO 


01 




ICU 




XI— QC 




H- 


QC CC 


m 






2 : 1-4 


jh< 




00 


LL QC UJ 


< 








OX<i 






1-3 






XXI— I— 


XO 






hh &. QC 


0 




1— 1 — 1— 




-JO 




1 — 


'^1—0 




» «* 


>XXX- 


U liu- 


m> m 


LL - 


m 


UJ- 


m • — 


uj u ’uj* 


m> m 


X LU - 


• • — 


X • 


- XU - X — 


• 9 


m • 


XO-J _J* 


*-• 01- 


m •* 


hh • 


m 


ac- 


- - - 


— J -J— J — 


m m 


hh QC — 


— — — 


-J- 


- CjQLX- 


m » 



121 



OVER THE FIRST HALF OF THE SIMULATION SO THA 



LLI 

CO 



Q 

CL LLI 

Q OO 

XX 00 
h-Q IQ< 
X<h-2CL 
— !•“« < 
clo:2 
2X0— 



00*-O— * 
OCX# * 
XXOO •«* 
CD <•* — 
♦ CQ^h 
ZK- H-LU 
<ooloxoo 

OX—OO • 
h- #CL 
</) L0CL2 
^UJi^SlOO 

ZIZ^ • 

M l|— »— I «H— 

X -JCL^ 
X 3 CL 
XOl— • • 
00 00 
LLI X LLI QC cc 
XJhOQ 
H-<OOLLLL 



o 

CL 



O 0 

LL) 

f'sl 

*— 4 

oo 



X 

UJ • 

X2 

oo 

I— * 

UJH- 
H— < 
<X 
OX 

a. 2 ; 

oo 

o 

2 x 

<LX 



LULL 

*:o 

o 

<t LL 
Q I 



m 



m 



ro •* un *. 

*X *LL 



•* •» 

llq: llqc 

— o —o 



IS) 

2 



a 

cl 

ID 

CD 

2 

x 

21 

LU 

X 

I— 

e> 
2 
»— ♦ 
h 

oo 



LU 

X 

CD 

< 

a: 



XL 

< 

2 : 

o 



XOww 








1 




<* 


CX*-» 


QL*—* 


< • 




II 


LL aj 








| 




XX 


LJ2 


a<c 


ox 




II II 


QQ 00 O0 








1 




X 


h-U 


H-X 


“vi 






2XXL- 








1 






•~»2 


mZ 


I— *—« 




cn-*-* 


OOOXI— UJ • 






OO 


1 




LJOO 


02 • 


2 • 


Xoo 




O **-<c\| 


UJUh-<^ 






3 


1 




XOL 


aa*: 




Q_ 




Ch * * 


IXIUJ LJOiL 






U 


1 




I— — 


U 22 




2 x 




O •‘♦—4 M 


— O0XCL<2 






X 


1 




xx 


O * 1 




— X 




O 


OO OUtlM 




o 


-1 


1 




a 


LU^C-J 




X 




LU^h 


UJ -J 






LUO 


1 UJ 




UJ 




2 


2 X 




*Q X MC^ 


UJXZU.UL 




II 


-XU. 


1 X 




h-X 


LLJO*-« II 


M || 


< O 




XOXOO o>— « 


DHCOUUJ 






►— • 


1 *“* 




001— 


<X^X 


-J 






• U2U • »X 


LU — X 




1— 


— IOO 


1 -1 




UJ 


O • X 


X 


00 CL 




I— C *1—0- x • 


ZOHCCQCH 


ac 


x 


c 


1 




oo 


22 V<X 


V< 


hC 




1U22mZ 20. 


OZUUIL 


UJ 


Q_ 


f— 


1 1— 




22 


• 2 


2 


X 




00 • 200 0031 


hh lUJCDCDcd 


x 


1- 


XX 


1 X 




< — 


20 X toOX *oo 


iS) 




•zoa • *oo 


X0CX22X 


CL 


X 


0-2 


1 CL 




-JQC 


H- <1000 <ooo 


X O 




a. kzk h~ 


XDUJDD> 


2 


o 


1 — • 


1 ♦— 




X 


LJ 2 *X2 *LU 


2 X 




ZU *^^11 


f-QoOZ^O 


<t 


• 


XX 


1 X 




UJO 


H-*— < *CL X OJ 


— X 




OOf—^H^Q. CL 




00 


> 


a 


1 o 


oo 


X 


O 


xo c 


X X 




• 2 H- 




• 


LL 




1 


00 


h- 


^ II *H— QL *l-OC 


• 2 


X 


H*»— * II *— H— 




— > 


»— « 




1 H 


UJ 




CUU<DUj< 


a_< 




JUj lux 




Of 


O 


H- 


1 


— J 


O 


II H- JO JO 


2oo 


II 


XIII— X Jw 






UJ 


CL 2! 


1 Ql 


o 


*— i 


X 


XX XQ- 


uo 




• X 




h- 


a. 


»— 1 — 


1 — 


CL 




XQL — 


CL*-* GLLJ 




1— 1 


JU-QCH^ 




X 


00 




1 ^ 


<L 




a 


OX 






X u 




UJ 




OOQl 


1 OO 


O 




OCX 


xo 




}— 


—OCX 


w w w w w w w 


>- 


LL - 




1 - 


UJ- 


WWW 


a 


o- 


w w » 


X* 


xo 




UJ* 


•— » w 




1 


ac - 


WWW 


X 


X* 









O to. 
—I 
LU 



122 



NCW.FILL.UP.SMP.SET 



co 



in 



Z 

< 



X 

X 

o 



x 

o 



z 

a 



x 

LU 



< 

CO 





2 




















to 




• 




O 












• 








1— 




a 




X 












*: 








— M 




0 




• 












z 






1— 


— z 




















►— » 






X 


tOD 




z 
















J 






to 


X 




M 




»— • 


















• 


J — 








—i 












O 






X 


X— * 




a 
















z 


— 




z 


ZGO 




X 




a 












< 


in 




<0 


< 




h- < 






— * 












— 






to - 




X 




< 


CO 










— » 


h- 




z 


• X 




M 






— 










in 


— 




t— 1 


xx 




I— 






1— 










•» 


X 






az 




z 




CO 


•» 










I— 


— - 




CO 


• • 




X 




•k 


X 










— 


CC 




z 


a~ 




a 




1— 








X 




X 


0 




z 


Z 1— 




►— » 




•» 


cc 






< 




■— 








— 








X 


a 










OC 


►— » 




J 


XX 




CO 




w 


H- 






• 




a 


z 






• • 








cc 


M 






a 




i— 


0 




J 


J J 




Z 




0 


z 






• 




H-t 


z 




J 


<< 




»— ♦ • 




1— 


a 






a 




z 


• 




< 


X— » 




JX 




t— « 


X 










a 


z 






Xh- 




1 — 




X 


• 






II XJ— 




X 


z 




X 


z 




xc 




u 












• 


M 




a 


* X 




XX 




2: 


z 






— 11 11 






J 






•z 




I— 


X 


• 








in 


X 


z 






X 


(MO 




0 


c 


X 


j 


X 




u — J 


C 


►— t 


II 


X 


J 


— ' X 




cOZ 


2: 


Z 




< 




Q|— *-lC\i ^ 


X 


J 




c 


X 


X.X 




liJW 


• 


►— » 


11 


X 




LJ - - ** Hi 


• 




X 


z 


2 l 


1— X 




J J 


0 


J 




t 




Q «HX. ►— <H- »CO J 


0 


V 


< 


• 


C 


►— t'—' 




XX 


• 




X 


<3 




□J— ww^X 


*— » • 




z 




to 


z 




zz 


X 


V 


< 


t 


H- 


-O I-H22 


a 


XX • 


• 




— z 


X 


<< 


t 




X 


ah 


X 


XUXXX— »C 


+ • 


<<o 


a 


h— 


J— • 


X 


COCO 


-S. 


XX • 


•x 


10 


□zunio-in 


JC 


2-X • 


•i— 


co 


• 


J 




LU 


«o - 


Zi/> 


• 


- a • • • • 


hmX 


• 


• a - 


ZX 


X 


XX 


X 


X J 


Z 


2:2 • X 


X • 


X 


i-zz— ‘xxx;z: 


z 


<30 *COX 


xco 


— * 


- Z J 


z 


ZC 


• 


• 


•X C 


ZX 


X 


X • ZIZ2.H 


II • 


• 


• 2o oc 


z • 


X 


0— IX 


c 


MM 


X 


OO •</>2! 


X 


to 


<-OZOCJCOt/)cOO 


X 


rotuujs: 


a 




ZKZ 


00 


hh 


U 


• 




li </> 


• 


• 1—2. • t x 


-HO 


• 


ZJ • 


11 3: 


X 


-H C 


• 


xz 


X 


a.aiuujo 


t 


X 


Q.X • X X II CD 


X 


3 V QO 


10 


— J 


J II CO 


J 


ax 




• 


Z J • 


XI— 


a 


^i— «- h>£ 3 o 


1— 


X 


1— a: • 


x • 


a 


X 


0 


xz 


X 


3V oa 


<:*: 


• 


ui 2 — 'Oxxa 




x<o 


<x 


0 






c 


O 


LU 


1 — X • 


XQ 


j*-^ 


• *-h 1 1 * — « f — | — OcOJO 




JO • 


zr 


X 


<LL 


X 


ox 




UiZ 


ujc ^ 


• • 


j 


X JXXX J 




XX 


UJ3 


• • 


X 


cox Li: 


a 


— *x 




CO 


jox 


O J 


*-• 11 


a ti 1— jjh x 




to HI 


XX 


GJ 


0 


• • J 




XX 




JX 


u;zo- 


• J 


X 


• X 




J 


zx 


• J 


10 


ZmGZ 




h- 




X-h 


CC *0 


X-H 


• M 


jxx— * 




X 


• O 


a— 




•— »h- ax 


m 








Q.UQ. X 


3 


j a 






XOX u. 




0 xa 










O-JOH 


O*- 


— «xx 






OJUh 




lUhIHQ 








X 


axc- 


ztu- 


xc 






x 


Qun. 


• •» 


COlllOLMZ- 


• • - 






m 


J JO- 


- J- 


- X 






• 


— 1 JO- 


• W 


- J CO QL X - 


• w — 



123 



COUNT ACTUAL SAMPLES TAKEN 



2T 

uu 



2: 

UJ 

- >- 

•> UJ* 







QC 








3 






O 








• 






h- 


oC 






r-4 






•-H 


a 






r— 1 






X 


H— 






O 






0 


M 






r-H 






2: 


X 






00 








O 






II 








X 






X 






x + 


• »— < 






00 






»— i 


X 






a 






— 1— 


z + 




00 


* 






•» 


h-4 




H- 


QC 






»-H 


—1 — 




»-*4 


X 






^OC 


•» 




X 


00 








— *-<-**-H 




3 


II 






>-•00 


^QC 






CL 








•*h- + 




— 


V) 






KQM 


►— i0O 




— 


>— • 






UJ • 






ao 


ON 




• 


00 3 •* 


1— QvT 




•» 


*in 




UJ 


•<3~ 


UJ • 




QC 


ox 




rvl 


CL • CM 


003 * 




UJ 


tnoo 




►— < 


2h •* 


•<3~ 




X 


COM — 




00 


00^>-* 


CL *(M 




• 


r03c0 






• CL ^ 


xa. - 




*— « 


II *<M 




UJ 


1— h“ 


i/)Dh 




H— 






3 


X II UJ 


• •—«» 


QC 


— 


>T 




UJ 


CL 00 


CL || h- 


UJ 


LL 


X'O II 




3 


— * • 


3 UJ 


3 


• 


Ohiu 




3 


^ Q- 


— 00 


CL 


—1 


*00 M 






uC'Hs: 


w • 


X 


< 


vj* t»-H 




X 


Q 00 


qC na 


< 


•— « 


OOOOO 




O 


1- + • 


0 X 


• 00 


H- 


000 x 








1— >>00 


UJ • 


X 


00 a. -j 




LJ 




►— < 9 


— J 3 


UJ 


> II CQ 


i—4 


UJ 


U CL 


^ — LL 


CL 3 


X 


XX - 




00 


ax cm 


O 3 


X 


a 


11 com 


+ 


< 


0 • 


x<r 


<2 


CL 


cram 




CO 


X r— 


• * 


00 


X 


UJ *<-H 


QL 






x *— 




UJ 


00 QC || 


H- 


QC 


0O>— , CM * 


X— 


1-0 


w 


11 I-J 


X 


UJ 


X— 1 •*»-• 


►-H CM •* 


XUJ 




—1000 


O 


H 


x — 


_J « 


UJX 


X 


1 O II UJ 


• 


2: 


t— <«— * 




X 1 —' 




I >0-01 


CL 


3 


— J QC 1— UJ 


WW^> 


u. 




1 00 _l 


X 


a 


•I— UJOO 


QC 1 — LL) 


UJUJ 


UJ 


1 * 


CO 


0 


CL oO OO • 


H— UJOO 


30 


—1 


1 aacQ 






X»— 1 *CL 


O0</> • 


1— 


CL 


uj a ul it 


II 


k 


V]QQ.2 


*-i «a. 


00 


X 


-j* a n 




x 


• 51 uj 


OCL2T 


UJ 


< 


Cl x uxa 


QC 


uu 


LJZJtn • 


• 2L u j 


-J 


00 


^ >0 LL LJ 


H- 


X 


h-a r *H- 


300 • 


3 QC 




< QCOCOO 


-y 


UJ 


• H- X 


Of • Ol 


cuu 


< 


00LL3OUJZ 


D 


ac 


xa 


•0-3 


LUX 




oox3oC»— 


• 


0 


XQ-W 


Ol3*~ 


X • 


UJ 


LL^^-X^OO 


O. 


2: 


II CL 


3 


u>-» 


3 


^♦—OO r-H || >- 


21 


►— » 






00 H- 


3 X 


•coco 00 


UJ 






h- 




QQC 


* IU *U • 






UJ 


UJ CL 




LU3 


1 0000 


h- 




QC— 1 


3 O 




IHQ 1 -* O* O 


UJ- 


«» '*» 


a 


C- 


• • 


UUIZ 1 smsv 


-1* 


• » 


LL 


3* 


9 • • 


OOCCU’ 1 \NV\ 



124 



APPENDIX D 



LISTING OF ARRAXS USED IN THE SIMULATION PROGRAMS 
Arrays common to all programs: 

1 - dimensional arrays 



FA M. OF. GRP (no. of codea + groups <• 25) 

1st — program ID of the i-th group 



HISTOGRAM (ID) 

1st -- no. of licks with utilization 
factor =■ i/10 



PKT. QU.DISTR (1030) 

1st -- number of times packet queue size = i 



UP .QU.DISTR ( 1000) 

1st — number of times update queue size = i 



2 - dimensional arrays 



CLOCK. DATA (10 * no. of nodes, 2) 

1st -- number of iods = N 

2nd -- 1 = net. time for all packets hopoi na 

N nodes 

2 = highest individual trio time for 
a N hop packet 
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HOP. COUNT (10 * no. of nodes, 2) 

1st -- number of hops = N 
2nd -- 1 = not used 

2 = no. of packets hopping N nodes 



LINK. ABLE (no .of links, 2) 

1st -- Link number 
2nd -- 1 = first end node 
2 = second end node 



PKT. StlP.SE I ( selectedlinks to be sampled, 2) 
1st -- sample link ID number 
2nd -- 1 = 'from' node ID 
2 = ' to' node ID 



TRACER (estimate of the maximum number of 
messages, 2 ) 

1st -- message number 

2nd - - 1 = number of packets in the messag 
2 = number of packets of the messag 

rfhich reach their destination 



DP.3MP.SET (selected links to be sampled, 2) 
1st -- sample link ID number 
2nd -- 1 = 'from' node ID 
2 s 'to' nods ID 
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a> a> 



3 - dimensional arrays 



BEST. PATH 



1st- 
2nd - 
3rd - 



(no. of nodes ♦ groups, no. of nodes 
+ groups, a) 

- ’from* node, group or family ID 

- 'to' noda, group or family ID 

- 1 = current best path neighbor 

2 = channal value through the current 

best path neighbor 

3 = best oath neighbor to be adopted 

during next update cycle 
'4 = channel value to best path 

aaighbor which will be adopted 
iuring next update cycle 



LI NK. MONITOR 
1st — 
2nd -- 
3rd -- 



(2 * no. of links, 2 * no. of links, 
’ from ' node ID 
' to 1 noda I D 

1 = link status (idle/busy) 

2 = current packet queue of link 

3 - max packet queue thus far 

4 = currant update queue of link 

5 = max update queue thus far 

5 = no. or packets in queue at the 
simulation hair 



6 ) 



N EIGHBOR. LIST (no. of nodes, max links per node, 3) 
1st -- i-th node ID 
2nd --ID number of link 
3rd -- 1 = neighbor node ID 

2 = link status (idle/busy) 

3 = channel value from node to neighbor 
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4 



dimensional array 



LINK. TIMER 

1st - 

2nd - 
3rd - 
4 th - 



( 2 , 2 * no. of links, 2 * no. of links, 

1 = packet 

2 = update 

sending nods ID 
receiving node ID 

1 = start time for busy link 

2 = srop rime for busy link 

3 = cummulative time link is busy 

4 = cummulative time link busy up to 

simulation half 



Additional arrays for Djiksta algorithm: 



2 - dimensional arrays 



ADDRESS. LIST (no. of nodes, no. of nodes) 
1st -- sending node ID 
2nd — destination node ID 



ADD. RESS. LIST (no. of .nodes, no. of nodes) 
1st -- sending node ID 
2nd -- destination node ID 



D JIKSTRA. MAIR IX (no.of nodes, no. of nodes) 
1st -- sanding node ID 
2nd -- desrination node ID 



PATH. AVAIL (no. of nodes, no. of nodes) 
1st -- sending node ID 
2nd -- destination node ID 
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APPENDIX E 



SAMPLE INPUT AND OUTPUT DATA 



Input data 
5 

1 . 1 
1 . 1 
1 . 1 
1 . 1 
1 . 1 



set : 



1 1 
1 1 
1 1 
1 1 
1 1 



0.1 

0.000 1 

0.05 

30 . 

0.5 

0 0 . 0 0 . 

0 

5 500 

0 
4 

1 2 
1 3 

1 4 

1 5 

2 3 

2 4 

2 5 




n ode. factor 
a .node 

t ransmit. percent ( ) 

- receive. percent ( ) 

_ group(.) 

- family ( ) 

i p. da te. oeriod 
p rocessihg. time 
pkt.xmn. time 
t ime. limit 

window ( for channel value ) 
in. group - in. family 

prnt 

smo. Links - no. of . samples 
1 inks 

max. links. per. node 

mode no. -'node no. (defines link ends) 
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Output data set 






NEW SIMULATICN 

MAX. FKTS.PER.MSG = 10.00 
PKTS. FER .SEC. AVE = 15C.00 



HU# ft it ####$&*##& ##**#* 







— UTILIZATION FACTOR ~ 


PKTS IN 


PKTS IN 


WAIT TIM 












QUEUE AT 


QUEUE AT 


FOR PKTS 


LINK 




PACKET 


UPDATE 


TOTAL 


HALF 


ENO 




1/ 


2 


•616658 


.044515 


.661177 


C 


2 


1.791269 


2/ 


1 


• 56665 5 


.046663 


.613318 


10 


0 


1.437693 


1/ 


3 


.606655 


.C476C1 


.654255 


6 


13 


1.724311 


3/ 


1 


.542231 


.045552 


.588924 


1 


14 


1.295772 


1/ 


4 


• 609999 


.045454 


.655453 


4 


0 


1.741289 


4/ 


1 


.569994 


.C45723 


.615717 


0 


0 


1.455954 


1/ 


5 


.549987 


.045596 


.595583 


0 


0 


1.333o76 


5/ 


1 


.649981 


.046126 


.696107 


c 


0 


2.10741c 


2 / 


3 


.606654 


. C45322 


.651986 


11 


0 


1.714262 


3/ 


2 


.622234 


.047983 


.671222 


c 


3 


1.865066 


2/ 


4 


.656654 


.C4532S 


. 701983 


4 


14 


2. 17 2235 


4/ 


2 


. 57999 C 


. C471 5 2 


.627182 


3 


10 


1.526965 


2/ 


5 


.543325 


. C46b 62 


.589987 


12 


0 


1 . 298d4c 


5/ 


2 


.593228 


. C47728 


.641056 


0 


0 


1 .622242 


3/ 


4 


.579999 


.C47586 


.627585 


0 


16 


1.328421 


4/ 


3 


.639987 


•C49457 


.689444 


0 


7 


2.027461 


2/ 


5 


.546652 


•C47190 


.592842 


14 


5 


1.318828 


5/ 


3 


• 66664 8 


. C5C806 


. 717454 


6 


0 


2.323752 


4/ 


5 


.579988 


.047987 


.627975 


15 


5 


1.529767 


5/ 


4 


.639984 


.C47727 


• 687 7 1C 


12 


4 


2.017254 


AVE.P 


.FLOW 


- e 


5845 C 










AVE.U 


.FLCW 


— r 

— . c 


46512 










AVE.NETWCRK.FLCW 


= .645403 











GEN .C CUN T = 
OEST. COUNT = 
TRANSIT. TIVE = 

S TRANCED . WA 17 = 
T. IN. LINK = 

0. IN. LINK = 
CHECK .DELAY 



4421 
43 14 

2051.942139 
49.1CC677 
• 4C 16 88 
1C ♦ 7 186 58 
•7C295C 



AVE. DELAY. FER. ?K7 = ' .225555 

RATIO. SIRANCEC = .024803 

PKTS IN QUEUE AT HALF = 

PKTS IN QUEUE AT ENC = 



98 

93 



INTERVAL 
0 , 





- .10 


1C 


- .20 


20 


- .30 


2 C 


- .AC 


4 C 


- .50 


5C 


- .60 


6 C 


- .70 


70 


- .80 


8 C 


- .50 


90 


- 1 .CC 


YUL ATI CN 



NUMBER 



CF 

0 

0 

0 

0 

0 

4 

14 

2 

0 

0 



LINKS 



ST CPS 
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AVERAGE DELHI PER PRCKET xSECONDS* 



APPENDIX F 



GRAPHICAL RESULTS 



OELflY : HERITSCH ALGORITHM ; SYNCHRONOUS 
NODES - 5, LINKS - 10 




Fig. F. 1 



Delay: Heritsch (synch). Network 5/10 



AVERAGE DELAY PER PACKET "SECONDS* 



DELAY : HERITSCH ALGORITHM ; SYNCHRONOUS 
NODES - 10, LINKS - 20 




Fig. F.2. Delay: Heritsch (synch), Network. 10/20 
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AVERAGE DELAY PER PACKET xSECONDS* 



DELAY : HER I TSCH ALGORITHM ; SYNCHRONOUS 
NODES - 15, LINKS - 30 




Fig. F.3. Delay: Hecitsch (synch), Natwork 15/30 
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AVERAGE DELAY PER PACKET xSECONDS* 



OELAY : HERI7SCH ALGORITHM ; SYNCHRONOUS 
NODES - 20, LINKS - 40 




Fig 



F .4 



Delay: Heritsch (synch ) , 



Network 20/40 



RVERflGC DELAY PER PACKET ^SECONDS* 



DELAY 



HER I TSC.-i ALGORITHM ASYNCHRONOUS 
NODES - 10, LINKS - 20 




F.5 



Delay: Hecitsctx (synoh) , Network 10/20 (2 groups) 



AVERAGE DElAY PER PACKET kSECONOSm 



DELAY : HERITSCH r.GCRIThM ; ASYNCHRONOUS 
NODES - 15, LINKS - 30 




Fig. F.6. Delay: Heritsch (synoh) , 



Network 15/30 (3 groups) 



AVERAGE DELAY PER PACKET x5EC0I\QSh 



DELAY : HERI75CH RL30R IThM ; SYNCH : GROUP 
NODES - 10, LINKS - 20 




Fig. F.7. 



Delay: Hecitsch (asynch) 



Network 10/20 
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AVERAGE OCLfiY PER PACKET ^SECONDS 



DELAY : hERITSCH ALGORITHM : SYNCH : GROUP 
N0CE5 - 15, LINKS - 30 




Fig. F.8. 



Delay: 



Heritsch (asynch) , 



network 15/30 
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RVERRGE DELAY PER PRCKET *SECONDSm 



DELAY : DJIKSTRA ALGORITHM ; SYNCHRONOUS 
NODES - 5, LINKS - 10 




Fig. F.9. Delay: Djikstra, Network 5/10 
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AVERAGE DELAY PER PACKET "SECONDS 



OELfiY : DJIKSTRR ALGORITHM ; SYNCHRONOUS 
NODES - ID, LINKS - 20 




Fig. F. 10. 



D elay : 



Dji.tstra, 



Network 10/20 
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AVERAGE DELAY PER PACKET "SECONDS* 



DELAY : 



D J I KSTF.A 
NODES - 



P_G:R ITrlM ; SYNC-aONOUS 
IS, LINKS - 30 




Fig. F.11. Delay: Djitstra, Network 15/30 
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AVERAGE DELAY PER PACKET "SECONDS 



DELAY : OJKS7RA r.LSORITnM ; SYNCHRONOUS 
NODES - 20, LINKS - 40 




Fig. F.12. Delay: Djilcstra, Network 20/40 
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NETWORK UTILIZATION FACTOR 



UTILIZATION FACTOR : HERITSCH ALGORITHM ; SYNCHRONOUS 
NODES - 5, LINKS - 10 



O 




Figure F.13. Utilization Factor: Heritsch (synch), Network 
5/10 



14 3 



NETWORK UTILIZATION EACTOR 



UTILIZATION FACTOR : HERITSCH ALGORITHM ; SYNCHRONOUS 
NODES - 10, LINKS - 20 



O 




Figure F.14. Utilization Factor: Heritsch (synch). Network 
10/20 
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NETWORK UTILIZATION FACTOR 



UTILIZATION FACTOR s HERITSCH ALGORITHM ; SYNCHRONOUS 
NODES - 15, LINKS - 30 



O 




Figure F.T5. Utilization Factor: Heritsch (synch) , Network 
1 5/30 
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UTILIZATION FACTOR : HERITSCH ALGORITHM ; SYNCHRONOUS 
NODES - 20, LINKS - 40 



O 




Figure F.16. Utilization Factor: Heritsch (synch). Network 
20/4 0 
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NETWORK UTILIZATION FACTOR 



UTILIZATION FACTOR : HERITSCH ALGORITHM ; SYNCH : GROUPS 
NODES - 10, LINKS - 20 



O 




figure F.17. Utilization Factor: Heritsch (synch) , Network 
10/20 (2 groups) 
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NETWORK UTILIZATION FACTOR 



UTILIZATION FACTOR s HERITSCH ALGORITHM ; SYNCH : GROUPS 
NOOES - 15, LINKS - 30 



O 




Figure F.T8. Utilization Facttr: Heritsch (synch). Network 
15/30 (3 groups) 
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NETNORK UTILIZATION FACTOR 



UTILIZATION FACTOR : HERITSCH ALGORITHM ; ASYNCHRONOUS 
NODES - IS, LINKS - 30 



O 




Figure F.19. Utilization Factor: Heritsch (asynch) , Network 
1 0/20 
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NETWORK UTILIZATION FACTOR 



UTILIZATION FACTOR : HERITSCH ALGORITHM ; ASYNCHRONOUS 
NODES - 10, LINKS - 20 



O 




Figure F.20. Utilization Factor: Heritsch (asynch) , Network 
15/30 
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NETWORK UTILIZATION FACTOR 



UTILIZATION FACTOR : QJIKSTRfl ALGORITHM ; SYNCHRONOUS 
NODES - 5, LINKS - 10 



O 




Fig. F. 2 1. Utilization Factor: Djikstra, Network 5/10 
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NETWORK UTILIZATION FACTOR 



UTILIZATION FACTOR : OJIKSTRfl ALGORITHM ; SYNCHRONOUS 
NOOES - 10, LINKS - 20 



O 




Fig. F.22. Utilization Factor: Djikstra, Network 10/20 
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NETWORK UTILIZATION FACTOR 



UTILIZATION FACTOR : OJIKSTRA ALGORITHM ; SYNCHRONOUS 
NOOES - 15, LINKS - 30 



O 




Fig. F.23. Utilization Factor: Djikstra, Network 15/30 
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NETWORK UTILIZRT ION FACTOR 



UTILIZATION FACTOR s QJIKSTRA ALGORITHM ; SYNCHRONOUS 
NODES - 20 , LINKS - 40 



O 




Fig. F.24. Utilization Factor: Djikstra, Network 20/40 
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